小于等于与不等于

时间限制：2s
空间限制：512MB

题目描述

给定长度为 $N$ 的整数序列 $A_1,A_2,\ldots,A_N$。求满足 $1\le X_i\le A_i$ 且 $X_i\ne X_{i+1}\ (1\le i<N)$ 的整数序列 $X_1,X_2,\ldots,X_N$ 的数量，并输出其对 $998244353$ 取模的结果。

输入格式

第一行包含整数 $N$，第二行包含 $A_1,A_2,\ldots,A_N$。

输出格式

输出满足条件的序列数量对 $998244353$ 取模的结果。

样例输入 1

3
2 3 2

样例输出 1

6

样例输入 2

10
158260522 877914575 602436426 24979445 861648772 623690081 433933447 476190629 262703497 211047202

样例输出 2

524691026

数据范围

• $2\le N\le5\times10^5$；
• $1\le A_i\le10^9$。