CF1585F Non-equal Neighbours

给定一个长度为 $n$ 的正整数数组 $a_1, a_2, \ldots, a_n$。你的任务是计算有多少个长度为 $n$ 的正整数数组 $b_1, b_2, \ldots, b_n$，满足： - 对于每个 $i$（$1 \le i \le n$），都有 $1 \le b_i \le a_i$； - 对于每个 $i$（$1 \le i \le n-1$），都有 $b_i \neq b_{i+1}$。 由于满足条件的数组数量可能非常大，请输出其对 $998\,244\,353$ 取模后的结果。

第一行包含一个整数 $n$（$1 \le n \le 2 \times 10^5$），表示数组 $a$ 的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^9$）。

输出一个整数，表示满足条件的数组数量对 $998\,244\,353$ 取模后的结果。

在第一个测试用例中，可能的数组有 $[1, 2, 1]$ 和 $[2, 1, 2]$。 在第二个测试用例中，可能的数组有 $[1, 2]$、$[1, 3]$、$[2, 1]$ 和 $[2, 3]$。 由 ChatGPT 4.1 翻译