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