#include<stdio.h>
int main(){
    int n,k,itr,ind,cnt;
    scanf("%d",&n);
    
    int arr[n];
    for(ind=0;ind<n;scanf("%d",&arr[ind++]);
    for(ind=0;ind<n;ind++){
        if(arr[ind]%2==1){
            arr[ind]=1;
            cnt++;
        }
    }
    if(cnt==n){
        printf("Invalid input");
    }
    for(ind=0;ind<n;printf("%d",arr[ind++]);
}