n = int(input())
A = list(map(int, input().split()))
A.sort(key=lambda x: (-x))
ans = A[0]
for i, a in enumerate(A[1:]):
    if i % 2 == 0:
        ans *= a
    else:
        ans = (ans - 1) // a + 1
print(ans)