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