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

ANS=0

for i in range(N):
    x=pow(2,N-i-1,mod)-pow(2,i,mod)
    ANS+=x*A[i]
    ANS%=mod

print(ANS%mod)