题目描述

给定一个序列 $v$。

定义一个“悦耳的旋律”$s$：

• $s_i\le v_i$。
• 序列中不存在 border。

求长度为 $n$ 的序列中有多少段是“悦耳的旋律”，由于答案可能很大，对 $998244353$ 取模。

输入格式

从 music.in 中读入数据。

第一行为一个正整数 $n$。

接下来一行 $n$ 个正整数 $v_i$。

输出格式

输出到 music.out 中。

仅一行一个整数，表示你的答案。

样例

样例 1

3
2 3 3

12

分别为：

• $\{1, 1, 2\}$；
• $\{1, 2, 2\}$；
• $\{1, 3, 2\}$；
• $\{1, 1, 3\}$；
• $\{1, 2, 3\}$；
• $\{1, 3, 3\}$；
• $\{2, 1, 1\}$；
• $\{2, 2, 1\}$；
• $\{2, 3, 1\}$；
• $\{2, 1, 3\}$；
• $\{2, 2, 3\}$；
• $\{2, 3, 3\}$；

样例 2、3、4

见附加文件中 music*.in 和 music*.out。

数据范围

• 对于 $10\%$ 的数据，$n\le 6$，$v_i\le 6$。
• 对于 $30\%$ 的数据，$n\le 5\times 10^3$。
• 对于另外 $25\%$ 的数据，$v_i$ 全部相同。
• 对于 $80\%$ 的数据，$n\le 10^5$。
• 对于 $100\%$ 的数据，$1\le n\le 10^6$，$1\le v_i\le 998244353$，$v_i\le v_{i+1}$。