Дан массив a1, a2, ..., an, состоящий из n целых чисел, найдите наибольшее число в нём, которое не является точным квадратом.
Число x называется точным квадратом, если существует целое число y такое, что x = y2.
Выходные данные
Выведите максимальное число, содержащееся в массиве, такое, что оно не является точным квадратом. Гарантируется, что ответ существует.
Примечание
В первом тестовом примере 4 является точным квадратом, поэтому наибольшее число, которое не является точным квадратом — это 2.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
4 2
|
2
|
|
2
|
8
1 2 4 8 16 32 64 576
|
32
|