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