#include<bits/stdc++.h>

using namespace std;

#define int long long
#define ll long long
#define rep(i,a,b) for(ll i=a; i<b; i++)
void add(int& a, int b) {a+=b;if(a>=mod){a-=mod;}}

ll power(ll x,ll n){ll result=1;while(n>0){if(n%2==1)result=(result*x)%mod; x=((x%mod)*(x%mod))%mod;n=n/2;}return result;}

const int Z=3e5+5;
int n;
int a[Z];
int ans;

int32_t main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    rep(i,1,n+1) cin >> a[i];
    for(int i=0; i<62; i++){
        int p=0,q=0;
        for(ll j=1; j<=n; j++){
            if(a[j]&(1LL<<i)) p++;
            else q++;
        }
        int z=(p*q)%mod;
        z*=power(2,i);
        z%=mod;
        add(ans,z);
    }
    cout << ans;
    return 0;
}