MOD = 998244353
m = 999630629

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