MOD = 999630629
mod2 = 998244353

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

sum_A = sum(A) % MOD  # sum_A_mod
pow_2 = pow(2, n-1, MOD)
sum_f = (sum_A * pow_2) % MOD
ans = sum_f % mod2

print(ans)