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