Problem3077--【Div4】判断一个序列中有多少个完全平方数

3077: 【Div4】判断一个序列中有多少个完全平方数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

定义:
一个非负整数x是完全平方数当且仅当存在某个非负整数y,使得 y*y = x


现在给定一个整数n(1<=n<=100)和n个不大于1000000的非负整数组成的序列,请确定这个序列中有多少个完全平方数,请打印这个数量。

Sample Input Copy

5
1 10 9 20 2500

Sample Output Copy

3

Source/Category