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