Программа получает на вход количество чисел в последовательности, а затем сами числа.
Найдите минимальное из чисел, которые являются полными квадратами. Гарантируется, что хотя бы одно такое число существует.
Ограничения: количество чисел ≤ 1000, |x| ≤ 30000.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8 9 36 361 81 16 324 484 225
|
9
|
|
2
|
10 2 100 -100 -2 -999 -1 10 1 -10 999
|
1
|