#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int sum=0; for(int i=1;i<=n;i++) { int a; cin>>a; string x; while(a!=0){ x+=(a%2+'0'); a/=2; } string b=x; reverse(b.begin(),b.end()); if(b==x) { sum++; } } cout<<sum; return 0; }