n=int(input()) A=list(map(int,input().split())) A.sort(reverse=True) ans=A[0] flag=0 for x in A[1:]: if flag==0: ans*=x else: if x>ans: ans=-(-ans//x) else: ans=x//ans flag=1-flag print(ans)