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

# N-1 以下の整数のうち、k 桁目が 1 であるものの個数
ones = [0] * 20
for i in range(N):
    for j in range(20):
        if i & (1 << j):
            ones[j] += 1

ans = 0
for i, a in enumerate(A):
    x = 0
    for j in range(20):
        if i & (1 << j):
            zero = N - ones[j]
            cnt = zero
        else:
            cnt = ones[j]

        x += (1 << j) * cnt
        x %= MOD

    ans += a * x
    ans %= MOD

print(ans)