#include <iostream>
using namespace std;
int main()
{
int n, i, d, nrd, nrap=0;
float x, maxx=-1;
cin >> n;
for (i=1; i<=n; i++)
{
cin >> x;
nrd=0;
for (d=2; d*d<=x; d++)
if (int(x)%d==0) nrd++;
if (nrd==0)
{
if (x>maxx)
{
maxx=x;
nrap=1;
}
else if (x==maxx) nrap++;
}
}
cout << nrap;
return 0;
}
