Вам дан массив целых чисел $$$a_1, a_2, \ldots, a_n$$$. Ваша задача посчитать количество таких неотрицательных целых чисел $$$x$$$, что $$$x$$$ и $$$x^2$$$ встречаются в массиве $$$a$$$.
В первой строке входных данных содержится одно целое число $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — длина массива.
Во второй строке входных данных содержится $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$).
Выведите одно целое число — ответ на задачу.
51 4 9 2 16
3
52 4 4 2 2
1
132 2 1 1 1 4 15 17 15 225 225 16 16
4
В первом примере из условия подходят числа $$$1$$$, $$$2$$$ и $$$4$$$, так как в массиве встречаются эти числа и $$$1$$$, $$$4$$$ и $$$16$$$ соответственно.
Во втором примере из условия подходит только число $$$2$$$, так как в массиве встречаются числа $$$2$$$ и $$$4$$$.
В третьем примере из условия подходят числа $$$1$$$, $$$2$$$, $$$4$$$ и $$$15$$$, так как в массиве встречаются эти числа и $$$1$$$, $$$4$$$, $$$16$$$ и $$$225$$$ соответственно.