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