Полные квадраты

Напишите функцию IsSquare(k), которая возвращает true, если неотрицательное целое $k$ — квадрат целого числа, и false иначе. С её помощью найдите, сколько из $n$ данных чисел — полные квадраты. $0 = 0^2$ — тоже полный квадрат.

В первой строке $n$ ($1 \le n \le 1000$). Во второй — $n$ целых чисел ($0 \le a_i \le 10^{18}$).

Одно целое число — количество полных квадратов.

Не сравнивайте корень как вещественное число: sqrt(x) == floor(sqrt(x)) около $10^{18}$ ошибается — в double корень из $999999999^2 - 1$ получается ровно $999999999$, и число считается квадратом. Приведите корень к целому и проверяйте : (в Python — ).