#include<bits/stdc++.h>
using namespace std;
int a[100005],cnt;
int f(int x){
	if(sqrt(x)*sqrt(x)==x) return 1;
	else return 0;
}
int main() {
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%d",&a[i]);
	for(int i=0;i<n;i++){
		for(int j=i;j<n;j++){
			if(f(a[i]+a[j])) cnt++;
		}
	}
	printf("%d",cnt);
	return 0;
}样例过了