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