#include <iostream>

using namespace std;

int main()
{
    int n,i,a[1001],p,u,k=0,nr=0,r;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>a[i];
    for (i=1;i<=n/2;i++)
    {
        while(a[n-k]!=0)
        {
            r=a[i]%a[n-k];
            a[i]=a[n-k];
            a[n-k]=r;
        }
        if(a[i]==1) nr++;
        k++;
    }
    cout<<nr<<" ";
    return 0;
}