#include <bits/stdc++.h>
using namespace std;
long long pow(long long n,long long count,long long root,long long x)
{
    count =0;
    for (int i=0;i<n;i++)
    {
        root=(int) sqrt(x);
        if (root*root==x)
        count++;
    }
    return count;
    
}
int main() 
{
  int n; 
  cin >> n; 
  int count = 0; 
  for (int i = 0; i < n; i++)
{ 
    int x; 
    cin >> x; 
    int root = (int) sqrt(x); 
    if (root * root == x) { 
      count++; 
    }
  }
  cout << count << endl; 
  return 0; 
}

#include <bits/stdc++.h>
using namespace std;
bool KT(long long n,long long k)
{
    k=sqrt(n);
    if (sqrt(n)!=k)
    return false;
    else
    return true;
}
int main()
{
    long long n,k;
    cin>>n;
    k=sqrt(n);
    if (sqrt(n)==k)
    cout<<"YES";
    else
    cout<<"NO";
}

#include <bits/stdc++.h>
using namespace std;
bool KT(long long n)
{
    if (n%2==0)
    return true;
    else
    return false;
}
int main()
{
    long long n;
    cin>>n;
    if (n%2==0)
    cout<<"EVEN";
    else
    cout<<"ODD";
}

# include <bits/stdc++.h>
using namespace std;
int main()
{
    long long m,n,ga,cho;
    cin>>m>>n;
    ga=(m*4-n)/2;
    cho=(n-m*2)/2;
    if ((n%2==0)and(m*4>=n)and(n>=m*2))
    cout<<"Ga"<<' '<<"="<<' '<<ga<<endl<<"Cho"<<' '<<"="<<' '<<cho;
    if ((n%2!=0)or(m*4<n)or(n<m*2))
    cout<<"-1";
}