#include <stdio.h>
#include <stdlib.h>
int main(){
    int n, i;
    int has_odd = 0;
    scanf("%d" , &n);
    int *arr = (int *)malloc(n* sizeof((int)));
    if (arr == NULL) {
        return 1;
    }
    for (i = 0; i < n; i++) {
       scanf("%d" , &arr[i]);
       if (arr[i] % 2 != 0) {
           arr[i] = 1;
           has_odd = 1
       }
    }
    if (n == 0){
        printf("\n");
    }
    else if (has_odd == 0) {
        printf("Invalid Input\n");
    }else if 
    for(i = 0; 1 <n; i++) {
        printf("%d%c" , arr[i], (i== n- 1) ? '\n' : ' ');
    }
}
free(arr);
return 0;
}