// editor3
/*import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        
        if(n<0 || n>10){
            System.out.println("Invalid input");
            return;
        }
        
        int[] arr=new int[n];
        
        String num;
        for(int i=0;i<n;i++)
        {
            if(!sc.hasNextInt()){
                num=String.valueOf(arr[i]);
                if(num.matches("[a-zA-Z]*"))
                 arr[i]=1;
                else{
                        System.out.println("Invalid input");
                        return;
                 }
                 
            }
            else
                arr[i]=sc.nextInt();
        }
        
        boolean b=true;
        
        for(int i=0;i<n;i++){
            
            
            if(arr[i]%2==0){
               continue; 
            }
            arr[i]=1;
            b=false;
        }
        if(b){
            System.out.println("Invalid input");
            return;
        }
        for(int i=0;i<n;i++){
            System.out.print(arr[i]+ " ");
        }
    }
}*/
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        sc.nextLine(); // consume newline

        if (n <= 0 || n > 10) {
            System.out.println("Invalid input");
            return;
        }

        String[] inputs = sc.nextLine().split(" ");
        if (inputs.length != n) {
            System.out.println("Invalid input");
            return;
        }

        int[] arr = new int[n];
        boolean hasOdd = false;

        for (int i = 0; i < n; i++) {
            String val = inputs[i];

            // If it's a single alphabet, treat it as an odd number
            if (val.matches("[a-zA-Z]")) {
                arr[i] = 1;
                hasOdd = true;
            }
            // If it's an integer, parse and check odd/even
            else if (val.matches("-?\\d+")) {
                int num = Integer.parseInt(val);
                if (num % 2 != 0) {
                    arr[i] = 1;
                    hasOdd = true;
                } else {
                    arr[i] = num;
                }
            }
            // If it's multiple alphabets or invalid chars → Invalid input
            else {
                System.out.println("Invalid input");
                return;
            }
        }

        // If no odd numbers or single alphabet found → Invalid input
        if (!hasOdd) {
            System.out.println("Invalid input");
            return;
        }

        // Print final result
        for (int i = 0; i < n; i++) {
            System.out.print(arr[i]);
            if (i < n - 1) System.out.print(" ");
        }
    }
}