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