#include<iostream>
#include<math.h>
using namespace std;
int main()
{int a[40],n,i,k,nr=0;
cin>>n;
for (i=1;i<=n;i++)
{cout<<"a["<<i<<"]="; cin>>a[i];}
for (i=1;i<=n;i++)
{k=sqrt(a[i]); //sqrt() -functia de radical, declarata in <math.h>
k=k*k;
if (k==a[i])
nr++;
}
cout<<"Numar patrate perfecte: "<<nr<<endl;
}