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