#include<stdio.h>
void odd(int *arr,int n){
    for(int i=0;i<n;i++){
        if(*(arr+i)%2!=0)
            *arr+i=1;
    }
}
int main(){
    int n;
    scanf("%d",&n);
    int arr[n];
    int *p=arr;
    for(int i=0;i<n;i++){
        scanf("%d",arr+i);
    }
    odd(arr,n);
    for(int i=0;i<n;i++){
    printf("%d ",*(arr+i));
}
}