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