#define MD 998244353
{ll@n,@k;Mint s,t=2;rep(n)s+=rd_ll();wt(s*t**k);}