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