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