N = int(input())
A = tuple(map(int, input().split()))
MOD = 998244353
ans = 0
P = pow(2, N - 2, MOD)
for i, a in enumerate(A):
    ans += a * (i + 2) * P
    ans %= MOD
print(ans)