3257: 完全平方数(GESP三级)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

小杨同学有⼀个包含n个非负整数的序列A,他想要知道其中有多少对下标组合(1≤i, j≤n, i

Input

第⼀行⼀个非负整数n,表示非负整数个数。 第二行包含 n个非负整数A₁,A₂,...Aₙ,表示序列A包含的非负整数。 对于全部数据,保证有1≤n≤1000, 0≤Aᵢ≤100000 。

Output

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

Sample Input Copy

5
1 4 3 3 5

Sample Output Copy

3