"""
Ai の寄与分を考える
\sum_{j=0}^{N-1} (i \oplus j)
これも bit ごとに考えた方が良さそう
0 ~ N-1 では、ある bit が t 個立ってて、N-t 個立ってない
i でこの bit が立っているなら、この bit の寄与分は N - t
i でこの bit が立っていないなら、この bit の寄与分は t
"""

n = int(input())
a = list(map(int, input().split()))


assert 1 <= n <= 5*10**5
assert len(a) == n
assert 0 <= min(a)
assert max(a) <= 5*10**5


m = 20
bit_count = [0] * m
for i in range(n):
    for j in range(m):
        if i & (1 << j):
            bit_count[j] += 1

ans = 0
mod = 998244353
for i in range(n):
    ai = a[i]
    for j in range(m):
        if i & (1 << j):
            ans += ai * (1 << j) * (n - bit_count[j])
        else:
            ans += ai * (1 << j) * bit_count[j]

        ans %= mod

print(ans)