#abc221e. [abc221_e]LEQ

[abc221_e]LEQ

给定一个长度为 NN 的序列 A=(A1,A2,...,AN)A=(A_1,A_2,..., A_N)

求出子序列的总数,使得对于任意的子序列 A=(A1,A2,...,Ak)A'=(A'_1,A'_2,...,A'_k) ,满足 A1AkA'_1 \le A'_k

答案对 998244353998244353 取模。