P8958 「CGOI-3」残暴圣所
题目背景
终于打过春二心门的 ac 来到了春三，并决定预测一下残暴圣所（Ferocious Sanctuary）的难度。
[](//www.bilibili.com/video/BV1Cg411v7Ji)
题目描述
为了通关残暴圣所，ac 需要在接下来的 $2n$ 个时刻进行 $n$ 次操作。第 $i$ 次操作需要在时刻 $l_i$ 按下某个按键，此后一直按住这个按键，直到时刻 $r_i$ 松开它（$l_i
输入格式
第一行一个整数 $n$，表示区间数。
第二行 $2n$ 个整数 $a_i$，含义如上所述。
输出格式
一行一个整数，表示答案对 $998244353$ 取模的值。
说明/提示
#### 样例说明
对于样例 1，可能的两个操作区间只有两种情况：
1. $[1,2],[3,4]$，通关难度为 $a_1a_2+a_3a_4=1612986$。
2. $[1,4],[2,3]$，通关难度为 $a_1a_4+a_2a_3=1078706$。
难度之和为 $1612986+1078706=2691692$，对 $998244353$ 取模后仍为 $2691692$。
以下几种情况是不合法的：
1. $[3,4],[1,2]$，因为要求 $l_i$ 严格递增，而 $l_1\ge l_2$。
2. $[1,1],[2,4]$，因为要求 $l_i