MOD = 998244353

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

sum_a = sum(A) % MOD
power = pow(2, n-1, MOD)
result = (sum_a * power) % MOD

print(result)