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