#include <iostream>

using namespace std;

/*long ex9(int n )
{   int a1=1,a2=1,a3,i,j=0;
    for(i=3;i<=n;i++)
    {   a3=a1+a2;
        a1=a2;
        a2=a3;
    }
    return a3;
}
int main()
{ int n;
  cin>>n;
  cout<<ex9(n);
  return 0;
}

 long ex10(int n)
 {
     int i,d=1;
     for(i=n;i>=2;i--)
        {   d=1;
            for(int j=2;j<=i/2;j++)
                if(i%j==0)
                    d++;
            if(d==1)
                return i;
        }

 }
 int main()
 {
     int n;
     cin>>n;
     cout<<ex10(n);

 }
 long ex11(int n)
 {
      int o=0,cn=n;
      while(cn>0)
      {
          o=o*10+cn%10;
          cn=cn/10;
      }
      if(o==n)
        return 0;
      if(o!=n)
        return 1;
 }

  int main()
 {
      int n;
      cin>>n;
      if(ex11(n)==0)
        cout<<"DA!";
      if(ex11(n)==1)
        cout<<"NU!";
      return 0;
 }*/
 long ex12(int n)
 {
     int a[n],d1=1,d2=1;
     for(int 1=0;i<n;i++)
     {
         cin>>x;
         a[i]=x;
     }
     for(int j=0;j<n;j++,nrv=0)
     {
         for(int g=1;g<=a[j]/2;g++)
            if(a[j]%g==0)
                d1++;
         for(int h=1;h<=a[j+1]/2;h++)
            if(a[h+1]%h==0)
                d2++;
         if(d1==1&&d2==1)
            nrv++;
     }
     return nrv;
 }
 int main()
 {  int n;
    cin>>n;
    cout<<ex12(n);

 }