#include <iostream>

using namespace std;
int n, k, i, r;
int cmmdc(int a, int b){
    while (b!=0){
    r=a%b;
    a=b;
    b=r;

}
return b; }


int oglindit(int n)
{
    int inv=0;
    while(nr!=0){
        inv=inv*10+n%10)
        n=n/10;
    }
    return inv;

}
int main() {
    int n, k;
    cin>>n;
    for (i=1; i<=n; i++)
    cin>>x;
    if(cmmdc(x,oglindit(x))==1) k++;
     }
     cout<<k;
    return 0;

}