2306: 完全平方数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
小杨同学有一个包含 个非负整数的序列 ，他想要知道<i,j>(1<=i,j<=n)其中有多少对下标组合，使得是完全平方数。
如果a[i]+a[j]是完全平方数，则存在非负整数x使得 y*y = x.
输入
第一行一个非负整数 ，表示非负整数个数。
第二行包含 个非负整数a1,a2,a3......an，表示序列 包含的非负整数。
输出
输出一个非负整数，表示和是完全平方数的非负整数对数。
样例输入 复制
5
1 4 3 3 5
样例输出 复制
3提示
对于全部数据，保证有1<=n<=1000,0<=a[i]<=100000。