1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
typedef long long ll; 
int a[100005];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    ll sum=0,t;
    for(int i=0;i<31;i++){
        t=0;
        for(int j=0;j<n;j++) if(a[j]&(1<<i)) t++;
        sum+=t*(n-t);
    }
    printf("%lld",sum);
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX