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

c=pow(2,mod-1+N-3,mod)
ans=0
for i in range(N):
  a=A[i]
  ans+=c*a*(i+2)*(N-i+1)
  ans%=mod
print(ans)