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