#include <iostream>
using namespace std;
int n, v[205], i, aux, nr;
int cmmdc(int d, int im)
{
int r = d % im;
while (r)
{
d = im;
im = r;
r = d % im;
}
return im;
}
int main()
{
cin >> n;
for(i = 1; i <= n; i++)
cin >> v[i];
for(i = 1; i <= n/2; i++)
if(cmmdc(v[i],v[n-i+1])==1) nr++;
cout << nr;
return 0;
}