// editor4
#include<stdio.h>
int main(){
    int size,count=0;
    scanf("%d",&size);
    int arr[size];
    for(int i=0;i<size;scanf("%d",&arr[i++]));
    for(int j=0;j<size;j++){
    if(arr[j]%2==1){
        arr[j]=1;
        count++;
    }
        
    }
    if(count==size){
        printf("Invalid input");
        return 0;
    }
    for(int i=0;i<size;printf("%d",arr[i]));
    
    return 0;
}