#define MD 998244353
int n,a[5d5];
{
	rd(n,a(n));
	Mint q=748683265; // 1/4
	Mint w=q+q;
	Mint x=1;
	Mint z;
	rep(i,n){
		z+=a[i]*w;
		w+=q;
		x+=x;
	}
	wt(z*x);
}