给定一个长度为 $n$ 的序列 $a_1,a_2,\cdots ,a_n$，输出满足如下条件的序列 $x$ 的方案数：

1. $1\leq x_i\leq a_i$
2. $x_i\neq x_{i+1}(1\leq i\leq n-1)$

• $2\le n\le 5\times 10^5,1\le a_i\le 10^9$