MOD = 999630629
MOD2 = 998244353

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

sum_A = sum(A)
power = pow(2, N-1, MOD)
sum_mod = sum_A % MOD
total = (sum_mod * power) % MOD
result = total % MOD2

print(result)