该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

完全平方数wqpfs.cpp
3.2.1题面描述
小杨同学有一个包含n个非负整数的序列A,他想要知道其中有多少对下标组合<i,j>(1≤i,j<n,i<j),使得Ai+ Aj是完全平方数。如果x是完全平方数，则存在非负整数y使得y*y= x。
3.2.2输入格式
第一行一个非负整数n,表示非负整数个数。
第二行包含n个非负整数A1,2....,.An,表示序列A包含的非负整数。
3.2.3输 出格式.
输出一个非负整数，表示和是完全平方数的非负整数对数。
3.2.4样例1输入
5
1 4 3 3 5
3.2.4样例1输出
3
对于全部数据，保证有1≤n≤1000, 0≤Ai≤100000