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