3393: 编号
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：23
解决：15
题目描述
给 \( n \) 个学生分配学号，每个学生需要一个独一无二的学号。第 \( i \) 个学生要求他的学号为 \( 1 \) 到 \( a_i \) 之间的整数。请统计有多少种编号方案数满足要求，并输出模 \( 1,000,000,007 \) 的余数。
输入
- 第一行：单个整数 \( n \)，表示学生的数量。
- 第二行：\( n \) 个整数 \( a_1, a_2, \ldots, a_n \)，表示每个学生对学号范围的要求。
输出
- 单个整数，表示满足要求的编号方案数，结果需要对 \( 1,000,000,007 \) 取模。
样例输入 复制
3
4 7 2样例输出 复制
30提示
- 对于 \( 30\% \) 的数据，\( 1 \leq n \leq 10 \)，\( 1 \leq a_i \leq 10 \)。
- 对于 \( 60\% \) 的数据，\( 1 \leq n \leq 100 \)，\( 1 \leq a_i \leq 100 \)。
- 对于 \( 100\% \) 的数据，\( 1 \leq n \leq 300,000 \)，\( 1 \leq a_i \leq 10^9 \)。