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