#include <iostream>
using namespace std;
int main()
{
int n, pozitie=0, nrdiv, i, j, nr, contor=0;
cin>>n;
for (i=0; i<n; i++)
{
cin>>nr;
pozitie++;
nrdiv=1; //acel divizor care e deja initializat e chiar nr, deoarece
//parcurgerea mea merge pana la nr/2
for(j=1; j<=nr/2; j++)
{
if(nr%j==0)
nrdiv++;
}
if(nrdiv==pozitie)
contor++;
}
cout<<contor;
return 0;
}