题面描述

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

输入格式

第⼀⾏⼀个⾮负整数 ，表⽰⾮负整数个数。 第⼆⾏包含 个⾮负整数 ，表⽰序列 包含的⾮负整数。

$$5 \\ 1 4 3 3 5 \\$$

输出格式 3

输出⼀个⾮负整数，表⽰和是完全平⽅数的⾮负整数对数。

Limitation

1s, 1024KiB for each test case.