编程题 2 试题名称：完全平⽅数 3.2.1 题目描述 小杨同学有一个包含个非负整数的序列，他想要知道其中有多少对下标组合 (，','表示条件并列)，使得是完全平方数。 如果是完

编程题 2 试题名称：完全平⽅数

3.2.1 题目描述

小杨同学有一个包含个非负整数的序列，他想要知道其中有多少对下标组合 (，','表示条件并列)，使得是完全平方数。%20如果是完全平方数，则存在非负整数使得。

3.2.2%20输入格式

第一行一个非负整数，表示非负整数个数。%20第二行包含个非负整数，表示序列包含的非负整数。

3.2.3%20输出格式

输出一个非负整数，表示和是完全平方数的非负整数对数。

3.2.4%20样例

输入：

5

1%204%203%203%205

输出：

3

范围：