### 问题描述 秋秋是一位魔术师，他正在试验一个新的魔术。他有一个由 $N$ 个魔术道具组成的魔术帽子 $C$ ，每个魔术道具代表一个范围 $[1,C_i]$ ，他想试验有多少种不同的魔术 $A$ 满足以下条件： - $A$ 中的魔术道具在 $[1,C_i]$ 的范围内，即 $1 \leq A_i \leq C_i$。 - $A$ 中的魔术道具两两不同，即 $A_i \neq A_j$。 魔术种类可能会有非常多，因此请输出答案对 $10^9+7$ 取模的结果。 ### 输入格式 第一行输入一个整数 $N$（$1\leq N \leq 10^5$），表示魔术帽子 $C$ 中魔术道具的数量。 第二行输入 $N$ 个整数 $C_1,C_2,\cdots,C_N$（$1\leq C_i \leq 10^9$），表示魔术帽子 $C$。 ### 输出格式 输出一个整数，表示满足条件的不同魔术 $A$ 的数量对 $10^9+7$ 取模的结果。 ### 样例输入 ``` 3 2 3 4 ``` ### 样例输出 ``` 8 ```