#include<stdio.h>
int main()
int n;
scanf("%d",&n);

if(n<=0)
{
    printf("Invalid input");
    return 0;
}
int arr[n];
int hasOdd = 0;

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