#include<stdio.h>


int main () {
    int n;
    if (scanf("%d", &n) != 1) {
        return 0;
    }
    
    if (n < 0 || n > 10) {
        printf("Invalid input")
        return 0;
    }
    
    int a[10];
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    
    int hasOdd = 0;
    for (int i = 0; i < n; i++) {
        if (a[i] % 2 != 0) {
            a[i] = 1;
            hasOdd = 1;
        }
    }
    
    if (!hasOdd) {
        printf("Invalid input");
        return 0;
    }
    
    for (int i = 0; i < n; i++); {
        printf("%d", a[i]);
        if (i != n - 1) printf (" ");
    }
    
    return 0;
}