MOD = 998244353

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