#2353. GESP-202403完全平方数002

GESP-202403完全平方数002

问题描述

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

格式

输入

第一行一个非负整数n ,表示非负整数个数。

第二行包含 个非负整数A1,A2...,An,表示序列 包含的非负整数。

输出

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

样例

5 

1 4 3 3 5
3