MOD = 998244353
M = 999630629

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

pow2 = pow(2, N-1, MOD)
ans = (sum_A % MOD) * pow2 % MOD
print(ans)