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

if N <= 3000:
    ans = 0
    for i in range(N):
        x = 0
        for j in range(N):
            x += i^j
        ans += A[i]*x
        ans %= MOD
    print(ans)

elif bin(N).count('1')==1:
    x = N*(N-1)//2
    ans = sum(A) * x % MOD
    print(ans)

else:
    assert False