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