### 问题描述 小浩有一个长度为 $N$ 的排列 $P$。 他想计算出所有 $P$ 的非空子序列中和 $P$ 逆序对数量相同的子序列的数量。 答案有可能很大，将其对 $998244353$ 取模。 ### 输入格式 第一行输入一个正整数 $N$ 表示排列 $P$ 的长度。 第二行输入 $N$ 个整数 $P_1,P_2,\cdots,P_N$ 表示排列 $P$ 的元素。 ### 输出格式 输出一个整数表示满足条件的子序列的数量，将其对 $998244353$ 取模。 ### 样例输入1 ```text 5 1 2 3 4 5 ``` ### 样例输出1 ```text 31 ``` ### 样例输入2 ```text 6 3 1 2 4 6 5 ``` ### 样例输出2 ```text 2 ``` ### 说明 - 样例 $1$：排列 $P$ 没有逆序对，它的所有子序列也没有逆序对，故答案是非空子序列的数量 $2^5-1=31​$。 - 样例 $2​$：排列 $P​$ 的逆序对数量是 $3​$，它的子序列逆序对数也为 $3​$ 的有：`[3,1,2,4,6,5]` 和 `[3,1,2,6,5]`。 ### 评测数据规模 对于所有的评测数据，$1\le N\le 2\times10^5$，保证 $P$ 是一个排列。