MOD = 998244353

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

cnt = [[0]*2 for _ in range(20)]
for i in range(N):
    for j in range(20):
        cnt[j][i>>j & 1] += 1

ans = 0
for i, a in enumerate(A):
    SUM = 0
    for j in range(20):
        SUM += cnt[j][(i>>j & 1)^1]*(1<<j)%MOD
        SUM %= MOD
    ans += a*SUM%MOD
    ans %= MOD

print(ans)