#yuki2110
mod = 998244353
N = int(input())
A = list(map(int, input().split()))
ans = A[0] * (pow(2,N-1,mod) - 1) - A[-1] * (pow(2,N-1,mod) - 1)
if N >= 3:
    for i in range(1,N-1):
        ans += A[i]*(pow(2,N-i-1,mod) - pow(2,i,mod))
        ans %= mod

print(ans%mod)