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