n = int(input())
A = list(map(int, input().split()))
mod = 998244353

ans = 0
for i in range(n):
    if i < n - 1:
        ans += A[i] * (pow(2, n - i - 1, mod) - 1) % mod
        ans %= mod
    if i > 0:
        ans -= A[i] * (pow(2, i, mod) - 1) % mod
        ans %= mod
print(ans)