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