完全平方数
Description
小杨同学有一个包含 𝑛 个非负整数的序列 𝐴，他想要知道其中有多少对下标组合 <𝑖,𝑗>（1≤𝑖<𝑗≤𝑛），使得 𝐴𝑖+𝐴𝑗 是完全平方数。
完全平方数的定义，若存在非负整数𝑦 使得 𝑦×𝑦=𝑥 ， 则称𝑥是完全平方数。
Input Format
第一行一个非负整数 𝑛，表示非负整数个数。第二入行包含 𝑛 个非负整数 𝐴1,𝐴2,…𝐴𝑛 ，表示序列 𝐴 包含的非负整数。
Output Format
输出一行一个整数表示答案。
5
1 4 3 3 53Hint
对全部的测试数据，保证1≤𝑛≤1000，0≤𝐴𝑖≤10⁵。