#include<stdio.h>


int main(){
  int x, n, R, maxn, max2, max59, max118;
  R = maxn = max2 = max59 = max118 = 0;
  scanf("%d", &n);
  scanf("%d", &x);
  for(int i = 1; i < n; i++){
    if((x % 2 != 0) && (x > maxn)) maxn = x;
    else if(x > max2) max2 = x;
    if((x % 118 == 0) && (x > max118)) max118 = x;
    else if((x % 59 == 0) && (x > max59)) max59 = x;
    scanf("%d", &x);
    if((x * maxn) % 118 == 0 && (x + maxn) % 2 != 0 && x*maxn > R) R = x * maxn;
    if((x * max2) % 118 == 0 && (x + max2) % 2 != 0 && x*max2 > R) R = x * max2;
    if((x * max59) % 118 == 0 && (x + max59) % 2 != 0 && x*max59 > R) R = x * max59;
    if((x * max118) % 118 == 0 && (x + max118) % 2 != 0 && x*max118 > R) R = x * max118;
  }
  printf("%d", R);
}