#include <bits/stdc++.h>
using namespace std;
static const long long int MOD = 1000000009;
int ans;
int N;
long long c[65];
int main(void) {
  scanf("%d", &N);
  for (int i = (0); i < (N); i++) {
    long long A;
    scanf("%lld", &A);
    int j = 0;
    while (A != 0) {
      if (A >> j) c[j]++;
      A = A >> 1;
    }
  }
  int b = 1;
  for (int i = (0); i < (60); i++) {
    ans += c[i] * b;
    ans %= MOD;
    b *= 2;
  }
  printf("%lld\n", ans);
  return 0;
}
