#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;
    }
  }
  if(!hasOdd){
     printf("invalid input\n");
     return 0;
  }
  for(i=0;i<n;i++){
    if(arr[i]%2 !=0){
      printf("1");
    } else{
       print("%d",arr[i];
    }
  }
  return 0;
}