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