图片被删除,或者路径改变
问题1405--完全平方数

1405: 完全平方数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

给定n个数,求其中完全平方数的个数。
数字x是完全平方数等价于存在整数y,使得y*y=x

输入

第一行一个整数n 。
第二行n个整数a1, a,.., an
数据保证1≤ai, n <=10000。


输出

一行一个整数表示序列中完全平方数的个数。

样例输入 Copy

5
1 2 3 4 5

样例输出 Copy

2

提示

1,4 是完全平方数,可以表示为 1222