MOD = 998244353
n = int(input())
ans = 0
for i, b in enumerate(map(int, input().split())):
    ans += (pow(2, n - 1, MOD) + (pow(2, n - 2, MOD) * i if n > 1 else 0)) * b
print(ans % MOD)