#include<stdio.h>

int main() {
   int n,i,hasOdd=0;
   scanf("%d",&n);
   
   int arr[n];
   for(i=0;i<n;i++){
       scanf("%d",&arr[i]);
       if(arr[i]%2!=0){
           hasOdd=1;//Atleastone
odd exists
       }
   }
   if(!hasOdd){
       printf("Invalidinput\n");
       return0;
   }
   for(i=0;i<n;i++){
       if(arr[i]%2!=0){
           printf("1");
       }else{
           printf("%d",arr[i]);
       }
   }
      return0;
}