#include <fstream>

using namespace std;

int main ()
{
ifstream fin ("furnici.in");
ofstream fout ("furnici.out");
int lungime=1, n, x, i, nrdivmem=2, nrdiv, secvente=0, j;
fin >> n;
fin >> x;
for (i=2; (i*i)<=x; ++i)
{
if (x%i==0)
nrdivmem = nrdivmem+2;
}
if (((i-1)*(i-1))==n)
nrdivmem--;
for (i=2; i<=n; ++i)
{
fin >> x;
nrdiv=2;
for (j=2; (j*j)<=n; ++j)
{
if (x%j==0)
nrdiv = nrdiv+2;
}
if (((j-1)*(j-1))==n)
nrdiv--;
if (nrdiv<nrdivmem)
lungime++;
else
{
if (lungime>=2)
secvente++;
lungime=1;
}
nrdivmem = nrdiv;

}
if (lungime>1)
secvente++;
fout << secvente;
return 0;