class Solution:
# @param A : list of integers
# @return an integer
def cntBits(self, A):
res=0
n=len(A)
for i in range(31):
ans=0
for j in range(n):
if ((A[j])&(1<<i)):
ans=(ans+1)%100000007
res=(res+(ans*((n-ans)%10000007)))%100000007
return 2*res
Y2xhc3MgU29sdXRpb246CiAgICAjIEBwYXJhbSBBIDogbGlzdCBvZiBpbnRlZ2VycwogICAgIyBAcmV0dXJuIGFuIGludGVnZXIKICAgIGRlZiBjbnRCaXRzKHNlbGYsIEEpOgogICAgICAgIHJlcz0wCiAgICAgICAgbj1sZW4oQSkKICAgICAgICBmb3IgaSBpbiByYW5nZSgzMSk6CiAgICAgICAgICAgIGFucz0wCiAgICAgICAgICAgIGZvciBqIGluIHJhbmdlKG4pOgogICAgICAgICAgICAgICAgaWYgKChBW2pdKSYoMTw8aSkpOgogICAgICAgICAgICAgICAgICAgIGFucz0oYW5zKzEpJTEwMDAwMDAwNwogICAgICAgICAgICByZXM9KHJlcysoYW5zKigobi1hbnMpJTEwMDAwMDA3KSkpJTEwMDAwMDAwNwogICAgICAgIHJldHVybiAyKnJlcw==