#include<bits/stdc++.h>
using namespace std;
bool f(int x){
	for(int i=1;i<=x;i++){
		if(i*i==x){
			return true;
		}
	}
	return false;
}
int main(){
	int n;
	cin>>n;
	int t=0;
	int a[1001];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			int x=a[i]+a[j];
			if(f(x)){
				t++;
			}
		}
	}
	cout<<t;
	return 0;
}

样例一输出一直是6，不知道哪错了