N = int(input())
A = list(map(int, input().split()))
mod = 998244353
ans = 0
for i,a in enumerate(A):
    ans += (pow(2,N-1-i,mod)-1)*a
for i,a in enumerate(A):
    ans -= (pow(2,i,mod)-1)*a
print(ans%mod)