n = int(input()) A = list(map(int, input().split())) A.sort(reverse=True) ans = A[0] for i in range(1, n): if i % 2 == 1: ans *= A[i] else: ans = (ans + A[i] - 1) // A[i] print(ans)