#define MD 998244353
Comb<Mint>c;ll@n;wt(sum[i,-n,0](rd_ll()*c.Catalan(~-n,~i,~i)));