#include<iostream>using namespace std;int n,x[200],c=0,aux,i;int main (){ cin>>n; for(i=1;i<=n;i++) cin>>x[i]; for(i=1;i<n;i++) { aux=x[n]; while(x[i]!=aux) { if(x[i]>aux) x[i]-=aux; else if(x[i]<aux) aux-=x[i]; } if(x[i]==1) c++; } cout<<c; return 0;}