问题描述

小明买了 $n$ 筐土豆，第 $i$ 筐土豆的重量为整数 $a_i$。

重量恰好是完全平方数的土豆是特级品。完全平方数指某个整数的平方，例如 $1,4,9,16$。

请统计特级品共有多少筐。

输入格式

第一行输入一个整数 $n$，表示土豆的筐数。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，分别表示每筐土豆的重量。

输出格式

第一行输出一个整数，表示特级品的筐数。

样例输入 1

5
1 2 4 9 10

样例输出 1

3

样例解释 1

重量为 $1,4,9$ 的土豆都是完全平方数，因此共有 $3$ 筐。

评测数据规模

对于所有数据，保证：

• $1\leq n\leq1000$；
• $1\leq a_i\leq10000$；
• 输入均为整数。