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