#define MD 998244353

int n,a[5d5];
Mint v=1,w=1,z;
{
	rd(n,a(n));
	rep(i,n){
		z+=a[i]*w*Mint(2)**(n-1-i);
		w+=w;
		w+=v;
		v+=v;
	}
	wt(z);
}