A. Точные квадраты
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дан массив a1, a2, ..., an, состоящий из n целых чисел, найдите наибольшее число в нём, которое не является точным квадратом.

Число x называется точным квадратом, если существует целое число y такое, что x = y2.

Входные данные

В первой строке содержится целое число n (1 ≤ n ≤ 1000) — количество элементов в массиве.

Во второй строке содержатся n целых чисел a1, a2, ..., an ( - 106 ≤ ai ≤ 106) — элементы массива.

Гарантируется, что хотя бы один элемент массива не является точным квадратом.

Выходные данные

Выведите максимальное число, содержащееся в массиве, такое, что оно не является точным квадратом. Гарантируется, что ответ существует.

Примеры
Входные данные
2
4 2
Выходные данные
2
Входные данные
8
1 2 4 8 16 32 64 576
Выходные данные
32
Примечание

В первом тестовом примере 4 является точным квадратом, поэтому наибольшее число, которое не является точным квадратом — это 2.