#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxn = 200000;
int cnt[maxn+50];
signed main(){
  int n; cin >> n;
  for(int i = 0, u; i < n; ++ i){
    cin >> u;
    cnt[u] ++;
  }
  int ans = 0;
  for(int i = 1; i <= maxn; ++ i){
    for(int j = i; j+i <= maxn; j += i){
      if((j+i) == (j^i)) ans += cnt[j] * cnt[j+i];
    }
  }
  cout << ans;
  return 0;
}