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