#define HAVE_STRUCT_TIMESPEC

 #include<bits/stdc++.h>

 using namespace std;

 long long a[];

 int num[][];

 long long sum0[],sum1[],presolve[];

 const long long mod = 1e9+;

 int main(){

     ios::sync_with_stdio(false);

     cin.tie(NULL);

     cout.tie(NULL);

     int n;

     cin>>n;

     for(int i=;i<=n;++i)

         cin>>a[i];

     for(int i=;i<=n;++i){

         long long temp=a[i];

         int cnt=;

         while(temp){

             if(temp&)

                 num[i][cnt]=;

             ++cnt;

             temp/=;

         }

     }

     long long ans=;

     for(int i=;i<=n;++i){

         for(int k=;k<=;++k){

             if(num[i][k]==)

                 ++sum0[k];

             else

                 ++sum1[k];

         }

     }

     long long x=;

     presolve[]=;

     for(int i=;i<=;++i){

         x*=;

         presolve[i]=x;

     }

     for(int i=;i<=;++i){

         ans+=(((sum0[i]*sum1[i])%mod)*(presolve[i]%mod))%mod;

         ans%=mod;

     }

     cout<<ans;

     return ;

 }