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