小杨同学有一个包含 个非负整数的序列 ，他想要知道其中有多少对下标组合 ( )，使得 是完全平方数。
如果 是完全平方数，则存在非负整数 使得 。
第一行一个非负整数 ，表示非负整数个数。 第二行包含 个非负整数 ，表示序列 包含的非负整数。
输出一个非负整数，表示和是完全平方数的非负整数对数。
样例输入
5 1 4 3 3 5
样例输出
3
对于全部数据，保证有 。