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