MOD = 998244353

N = int(input())
A = list(map(int, input().split()))
sum_A = sum(A)
pow_2 = pow(2, N-1, MOD)
ans = (sum_A % MOD) * pow_2 % MOD
print(ans)