#include<stdio.h>
int main()
{
    int n,i,ar[20], e = 1;
    scanf("%d",&n);
    if(n<0)
    { printf("Invalid input");
    return 0; }
    
    for(i=0;i<n;i++)
    { scanf("%d",ar[i]);
      if(ar[i]%2!=0)
      {
          e = 0;
      }
    }
    if(e)
    {
        printf("Invalid input");
    return 0;    
    }
    
    for(i=0;i<n;i++)
    {
        if(ar[i]%2!=0)
        {
            ar[i]=1;
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%d ",ar[i]);
    }
    return 0;
}