#define MD 998244353 Combt;Mint z;ll@n;fenwickf;f.malloc(n,1);rep(i,n){ll@p--,a=f.get(p),b=i+p-2a;z+=t.C(n-1-b,a)*t.C(b,i-a);f.add(p,1);}wt(z);