#include <stdio.h>
void oddnumbers(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]
    for(int i=0;i<n;scanf("%d" ,arr + i);
    oddnumbers(arr,n);
}