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