2131: 完全平方数
[Creator : ]
Description
给定 �n 个数，求其中完全平方数的个数。
数字x是完全平方数等价于存在整数y，使得y*y=x
Input
第一行一个整数 nnn 。
第二行 nnn 个整数 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an。
数据保证1≤ai,n<=100001\leq a_i,n<=100001≤ai,n<=10000。
Output
一行一个整数表示序列中完全平方数的个数。
Sample Input Copy
5
1 2 3 4 5
Sample Output Copy
2