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

    for(int k=0;k<size;k++){
        printf("%d ",arr[k]);
    }
    return 0;
}