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