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

    if (!Odd) 
    {
        printf("Invalid input");
    } else 
    {
        for(i=0;i<n;i++) 
        {
            printf("%d ",arr[i]);
        }
    }
    return 0;
}
}