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