CF1585F.Non-equal Neighbours

You are given an array of $n$ positive integers $a_1, a_2, \ldots, a_n$. Your task is to calculate the number of arrays of $n$ positive integers $b_1, b_2, \ldots, b_n$ such that:

• $1 \le b_i \le a_i$ for every $i$ ($1 \le i \le n$), and
• $b_i \neq b_{i+1}$ for every $i$ ($1 \le i \le n - 1$).

The number of such arrays can be very large, so print it modulo $998\,244\,353$.

给你一个包含 $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$ 取模的结果。

The first line contains a single integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the length of the array $a$.

The second line contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^9$).

第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 数组 $a$ 的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^9$）。

Print the answer modulo $998\,244\,353$ in a single line.

在一行中输出答案对 $998\,244\,353$ 取模的结果。

In the first test case possible arrays are $[1, 2, 1]$ and $[2, 1, 2]$.

In the second test case possible arrays are $[1, 2]$, $[1, 3]$, $[2, 1]$ and $[2, 3]$.

在第一个测试用例中，可能的数组为 $[1, 2, 1]$ 和 $[2, 1, 2]$。

在第二个测试用例中，可能的数组为 $[1, 2]$、$[1, 3]$、$[2, 1]$ 和 $[2, 3]$。