#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 (int i = 0; i <n; i++)
        {
            if (arr[i] % 2 != 0)
            {
                arr[i] = 1;
                allEven=0;
                
            }
        }
        if(allEven)
        {
            println("Invalid input");
        }
        else
        {
            for(i=0;i<n;i++)
            {
                println("%d ",arr[i]);
            }
        }
        return 0;
    }
}