import java.util.Scanner;
public class Main
{
    public static void main(String[]args)
    {
        Scanner sc= new Scanner(System.in);
        int n =sc.nextInt();
        int[] arr =new int[n];
        boolean hasOdd= false;
        for (int i=0;i<n;i++)
        {
            arr[i]=sc.nextInt();
            if(arr[i]%2!=0)
            {
                arr[i]=1;
                hasOdd=true;
            }
        }
        if(!hasOdd)
        {
            System.out.println("Invalid input");
        }
        else
        {
            for (int i=0;i<n;i++)
            {
                System.out.print(arr[i]+ " ");
            }
        }
    }
}