#include <stdio.h>


void oddnum(int *arr,int n){
for(int i=0;i<n;i++){
    if(*(arr+i)%2 !=0){
            *(arr+i)=1;
          
        }else{
            printf("Invalid input")
        }
       
}

}



int main(){
    
    
    
int n;

scanf("%d",&n);




int arr[n];

for(int i=0;i<n;i++){
        scanf("%d",arr+i);
    }
    
    
    
oddnum(arr,n);





for(int i=0;i<n;i++){
    printf("%d ",*(arr+i));
}
return 0;
}