Cho 1 mảng số nguyên a1,a2,a3,...an gồm n số. Hãy tìm số lớn nhất mà số đó không phải số chính phương. Biết rằng luôn có số không phải số chính phương.

INPUT

Dòng đâu tiên chứa số nguyên dương n(n≤1000)

Dòng thứ 2, gồm n số nguyên a1,a2,...,an(a[i]≤10^12)

OUTPUT

Số lớn nhất không phải scp.

input

2

4 2

output

2