12141: 完全平方数

内存限制：256 MB 时间限制：1.000 S 提交：1 解决：0
评测方式：文本比较 命题人：

题目描述

小杨同学有一个包含n个非负整数的序列A，他想要知道其中有多少对下标组合(1≤i,j≤n,i

输入

第一行一个非负整数n，表示非负整数个数。 第二行包含n个非负整数A1,A2,...,An，表示序列A包含的非负整数。

输出

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

样例输入 复制 

5
1 4 3 3 5

样例输出 复制 

3

提示

对于全部数据，保证有`1≤n≤1000,0≤Ai≤10^5`。