// editor4
#include<stdio.h>

int main(){
    int n;
    scanf("%d",&n);
    int arr[n], ao = 1;
    for(int i=0; i<n;i++){
        scanf("%d",&arr[i]);
        if(arr[i] % 2==0) ao=0;
    }
    if(ao=0 && n>0){
        printf("Invalid input");
        return 0;
    }
    for(int i=0;i<n;i++){
        if(arr[i] % 2 != 0) printf("1");
        else printf("%d",arr[i]);
        if(i != n - 1) printf(" ");
    }
    printf("\n")
    return 0;
}