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

ans = 0
for i,a in enumerate(A):
    ans += a * pow(2,n-1-i,mod) % mod 
    ans -= a * pow(2,i,mod) % mod
    ans %= mod

print(ans)