n = int(input())
a = list(map(int, input().split()))
mod = 998244353
ans = 0
for i in range(n):
  ans += (i + 2) * pow(2, i-1, mod) * pow(2, max(0, n-i-2), mod) * a[i]
  ans %= mod
print(ans)