// 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++])){
    
    if(arr[i]%2==1){
        arr[i]=1;
        count++;
    }}
    if(count==size){
        printf("Invalid input");
        return 0;
    }
    for(int i=0;i<size;printf("%d",arr[i]));
    
    return 0;
}