#include<stdio.h>
int main(){
    int ind,size;
    int cnt=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[ind]=1;
    cnt++;
}
if(cnt==size){
    
    printf("invalid input");
    return 0;
}
for(ind=0;ind<size;printf("%d",*(arr +(ind++)));
return 0;
}