#include <iostream>
using namespace std;
const int N=200;
int v[N];
int main(){
  int n, C, r;
  cin>>n;
  C=0;
  for(int i=0; i<n; i++)
    cin>>v[i];
  for(int i=0; i<n; i++){
    do{
      r=v[n-1]%v[i];
      v[n-1]=v[i];
      v[i]=r;
    } while(r!=0);
    if(v[n-1]==1)
      C++;
  }
  cout<<C;
  return 0;
}