// editor4

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