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