MOD = 998244353

N = int(input())
A = [int(s) for s in input().split()]

ones = [0] * 30

for i in range(N):
    for d in range(30):
        if (i >> d) & 1 == 1:
            ones[d] += 1

sigma = sum(range(N)) % MOD
ans = 0

for i in range(N):
    s = sigma
    for d in range(30):
        if (i >> d) & 1 == 1:
            zero, one = N - ones[d], ones[d]
            s -= one * pow(2, d, MOD)
            s += zero * pow(2, d, MOD)
            s %= MOD

    ans += s * A[i] % MOD
    ans %= MOD

print(ans)