#include<stdio.h>
void oddnumber(int *arr,int n){
    for(int i=0;i<n;i++){
        if(*(arr+i)%2!=0){
            *(arr+i)=1;
        }
    }
}
int main(){
    int n;
    scanf("%d",&n);
    int arr[n];
    int count=0;
    for(int i=0;i<n;i++){
        scanf("%d",arr+i);
        if(arr[i]%2!=0)count++;
    }
    if (count==n){
        printf("Invalid Input");
        return 0;
    }
    oddnumbers(arr,n);
    for(int i=0;i<n;i++){
        printf("%d",*(arr+i));
    }
}