#include <bits/stdc++.h> using namespace std; int n,a[11],cnt; int main(){ cin >> n; for(int i=1;i<=n;++i)cin >> a[i]; for(int i=1;i<=n;++i){ for(int j=1;j<i;j++) if(__gcd(a[i],a[j])==1){ i++; cnt++; break; } for(int j=i+1;j<=n;j++) if(__gcd(a[i],a[j])==1){ cnt++; i++; break; } } cout << cnt-1; return 0; }