AT_abc209_c [ABC209C] Not Equal

给定一个长度为 $N$ 的整数序列 $C$。请计算满足以下所有条件的长度为 $N$ 的整数序列 $A$ 的个数。 - $1 \leq A_i \leq C_i\ (1 \leq i \leq N)$ - $A_i \neq A_j\ (1 \leq i < j \leq N)$ 但是，答案可能非常大，请输出其对 $10^9+7$ 取模后的结果。

输入以如下格式从标准输入中给出。 > $N$ $C_1$ $C_2$ $\ldots$ $C_N$

请输出满足所有条件的整数序列 $A$ 的个数，对 $10^9+7$ 取模后的结果。

## 限制条件 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq C_i \leq 10^9$ - 输入均为整数 ## 样例解释 1 满足所有条件的 $A$ 有 $2$ 个，分别为 $(1,2)$ 和 $(1,3)$。例如 $A=(1,1)$ 不满足第二个条件。 ## 样例解释 3 不存在满足所有条件的整数序列，因此应输出 $0$。 ## 样例解释 4 请注意，输出时需要对 $10^9+7$ 取模。 由 ChatGPT 4.1 翻译