#include<bits/stdc++.h>
using namespace std;
long long mi=1000000009;
int main()
{
  long long n,sum=0;
  cin>>n;
  int ar[n];
  for(int i=0;i<n;i++)
    cin>>a[i];
  for(int i=0;i<n-1;i++)
    for(int j=i+1;j<n;j++)
    {sum += (a[i]|a[j])%mi;
       sum %=mi;}
  cout<<sum<<endl;
  return 0;
  
      
  