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