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