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 - 1) // a[i] + 1
print(ans)