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