3654: 牛半仙的妹子序列(第六轮04)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
牛半仙有 n 个妹子，魅力值分别为 1 ~ n，排成一排。
牛半仙会在这些妹子中选若干个，但是他很贪婪，他只会选完美妹子序列。
一个妹子序列 {p1, p2, p3 … pm } （pi 指妹子的位置）是完美的， 当且仅当其是一 个上升序列，且不存在一个 j，使得j > pm 且 vj > vpm，且不存在一个 j 使得 j< p1 且 vj < vp1，且不存在一个 j 使得pi < j < pi+1， vp i < vj < vp i+1 。
牛半仙想知道他有多少种选出完美妹子序列的方式。
因为牛半仙忙着和妹子玩耍，所以他想你帮他解决一下问题。 方法数可能很多，牛半仙只想知道对 998244353 取模的结果。
输入
第一行一个数 n。
接下来一行用空格隔开的 n 个数，第 i 个数表示位置在 i 的妹子的魅力值。
输出
一个数表示方法数对 998244353 取模的结果。
样例输入 复制
6
3 5 6 2 1 4样例输出 复制
4提示
【数据范围】
对于20% 的数据n ≤ 300。
对于40%的数据 n ≤ 5000。
对于100% 的数据n ≤ 200000。 数据有一定梯度。