#include using namespace std; int main() { int N; cin >> N; vectorA(N); for(int i = 0; i < N; i++) { cin >> A[i]; } sort(A.rbegin(),A.rend()); long long tmp = A[0]; for(int i = 1; i < N; i++) { if(i%2 == 1) { tmp *= A[i]; } else { tmp = (tmp+A[i]-1)/A[i]; } } cout << tmp << endl; }