思路总览
给定是一个 1∼n 的排列。设全局极长递增链的长度为 L。
对每个位置 i，我们只需统计：有多少条极长递增链会“经过”元素 ai。
经典分解法：
- 令
Lend[i]：以位置 i 结尾的最长递增链长度；
- 令
CntL[i]：达到 Lend[i] 的方案数；
题目内容
给定一个长度为 n 的序列 a1,a2,…,an，其中包含 1 到 n 的每个整数恰好一次。
我们称原序列的一个子序列为 递增链，如果它的元素严格递增。在所有递增链中，长度最大的那些称为 极长递增链。
显然极长递增链可能不唯一。对于每个下标 i（1≤i≤n），请你计算有多少条不同的极长递增链包含了 ai。
因为答案可能很大，你只需输出其对 998244353 取模的结果。
数据约束
- 1≤n≤2×105
- 输入的 n 个整数是
1 到 n 的一个排列
