题目描述

小杨同学有一个包含 n 个非负整数的序列A，他想要知道其中有多少对下标组合 <i, j> (1≤i, j≤n, i<j)，使得 Ai + Aj 是完全平方数。 如果 x 是完全平方数，则存在非负整数 y 使得 y * y = x。

输入格式

第一行一个正整数n(1≤n≤1000)，表示非负整数的个数；

第二行包含n个非负整数A1, A2, ..., An(0≤Ai≤10^5)，表示序列A包含的非负整数。

输出格式

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

输入/输出样例

5
1 4 3 3 5

3

说明/提示

时间1000ms，内存256MiB