MOD = 998244353
N = int(input())
A = list(map(int,input().split()))

ans = 0
for BIT in range(30):
    zero = sum(1 for i in range(N) if i>>BIT & 1 == 0)
    one = sum(1 for i in range(N) if i>>BIT & 1 == 1)
    for i in range(N):
        if(i>>BIT& 1 == 0):
            ans += A[i] * one * pow(2,BIT,MOD)
            ans %= MOD
        else:
            ans += A[i] * zero * pow(2,BIT,MOD)
            ans %= MOD
print(ans)