MOD1 = 999630629
MOD2 = 998244353

N = int(input())
A = list(map(int, input().split()))
sum_a = sum(A)
if N == 0:
    print(0)
else:
    exponent = pow(2, N-1, MOD1)
    temp = (sum_a % MOD1) * exponent % MOD1
    print(temp % MOD2)