#include <stdio.h>
void oddnumbers(int *arr,int n){
    for(int i=0;i<n;i++){
        if(*(arr+i)%2!=0){
            *(arr+i)=1;
        }
    }
}
int main(){
    int n;
    scanf("%d" ,&n);
    
    int arr[n];
    int oddcount = 0;
    for(int i=0; i<n; i++
        scanf("%d" ,arri++);
        if(*(arr+i)%2!0) {
    odcount++;
        }
}
if(oddcount==n){
    printf("Invalid input");
    return 0;
}
oddnumbers(arr,n);
for(int i=0;i<n;i++){
    printf("%d",*(arr+i));
}
return 0;

}