#include <fstream>
# define maxx 1000
using namespace std;
bool c[1009],nciur;
int ciur[
void ciuratostene()
{
int i , j ;
ciur[++nciur]=2;
for(i=3;i<=maxx;i+=2)
{
if(c[i]==0)
{
ciur[++nciur]=i;
if(1LL*i*i<=1LL*maxx)
for(int j=i*i;j<=maxx;j+=i)
c[j]=1;
}
}
}
int main ()
{
int n,k,x,nr=0;
in>>n;
for(k=1;k<=n;k++)
{in>>x;
if(c[x]==0 && sqrt(x) * sqrt(x)==x)
nr++;}
out<<nr;
}
I2luY2x1ZGUgPGZzdHJlYW0+CiMgZGVmaW5lIG1heHggMTAwMAp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIGNbMTAwOV0sbmNpdXI7CmludCBjaXVyWwp2b2lkIGNpdXJhdG9zdGVuZSgpCnsKaW50IGkgLCBqIDsKY2l1clsrK25jaXVyXT0yOwpmb3IoaT0zO2k8PW1heHg7aSs9MikKewogICAgIGlmKGNbaV09PTApCiAgICAgewogICAgIGNpdXJbKytuY2l1cl09aTsKICAgICBpZigxTEwqaSppPD0xTEwqbWF4eCkKICAgICBmb3IoaW50IGo9aSppO2o8PW1heHg7ais9aSkKICAgICBjW2pdPTE7CiAgICAgfQp9Cn0KaW50IG1haW4gKCkKewppbnQgbixrLHgsbnI9MDsKaW4+Pm47CmZvcihrPTE7azw9bjtrKyspCntpbj4+eDsKaWYoY1t4XT09MCAmJiBzcXJ0KHgpICogc3FydCh4KT09eCkKbnIrKzt9Cm91dDw8bnI7Cn0=