#include<stdio.h>
int replace(int *arr,int n){
    
    for(int i=0;i<n;i++){
        if(*(arr+i)%2!=0){
            *(arr+i)=1;

        }
    }
    
}
int main(){
    int n;
    count=0;
    scanf("%d",&n);
    if(n<0 || n>10){
    printf("Invalid input");
    return 0;
}
int arr[n];
for(int i=0;i<n;i++)
{
    int count=0;
    scanf("%d",arr+i);
    if(*(arr+i)%2!=0)
    count++;
    }
    replace(arr,n);
    for(int i=0;i<n;i++){
        printf("%d ",*(arr+i));
    }
    
}