题目描述
给定一个长度为 $n$ 的序列 $x$ ，求有多少组 $(a,b,c,d)$ 满足：
$1\leq a \leq b < c\leq d\leq n$ 且 $\min\limits_{a\le i\le b}x_i\leq \min\limits_{c\le j\le d}x_j$ 。
输入
第一行一个 $n$ ，表示序列长度。
第二行 $n$ 个数字，第 $i$ 个数表示 $x_i$。
输出
一行一个数字，表示答案对 $998244353$ 取模后的值。
样例输入输出
输入#1
复制
10
8 2 4 3 5 3 1 5 8 3
提示
对于 $20\%$ 的数据，$n \leq 300$。
对于 $50\%$ 的数据，$n \leq 5000$。
对于 $100\%$ 的数据，$1 \leq n \leq 5\times 10^5$，$1 \leq x_i \leq 10^9$。