n = int(input()) li = list(map(int, input().split())) nu = [] for i in range(n): if li[i] in [1, 2, 3]: nu.append(li[i]) continue a = li[i] ** 0.5 if li[i] % a == 0: continue nu.append(li[i]) print(max(nu))