Cho ~n~ số nguyên dương, hãy viết chương trình in ra số chính phương lớn nhất trong ~n~ số nguyên đã cho.

Input:

• Dòng 1 ghi số nguyên ~n~ (~n \le 10^5~)
• Dòng 2 ghi ~n~ số nguyên dương ~a_i~ (~a_i < 10^9~)

Output:

Ghi ra số chính phương lớn nhất có trong dãy, nếu không có số nào thì in ra -1

Ví dụ:

cpmax.inp

6
13 45 67 29 16 25

cpmax.out

25