#include<stdio.h>
int main() {
    int n, i;
    scanf("%d",&n);
    
    int arr[n];
    int oddFound = 0;
    
    for (i = 0;i<n;i++){
        scanf("%d", &arr[i]);
        if (arr[i] % 2 !=0)
         oddFound = 1;
    }
    // if all elements are even 
    if(!oddFound) {
        printf("Invalid input");}
        return 0;
}
//otherwise print modified array
for (i = 0;i < n; i++) {
    if (arr[i] %2 != 0)
    printf("1 ");
    else
    printf("%d", arr[i]);
    
    if (i<n-1)
    printf(" ");
    }
    return 0;
    }