1915：染色方案
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：7
解决：3
题目描述
给 $n$ 个点染色，每个点都需要一种独一无二的颜色。颜色以数字编号，每个点对颜色都有各自的要求。其中第 $i$ 个点要求颜色的编号为 $1$ 到 $a_i$ 之间的整数。
请统计有多少种染色的方案满足要求，由于答案可能很大，输出模 $10^9+7$ 即可。
输入
第一行：单个整数表示 $n$
第二行：$n$ 个整数表示 $a_1,a_2,...a_n$
$1\le n\le 3\times 10^5; 1\le a_i\le 10^9$
输出
单个整数表示答案
样例输入-1 复制
3
4 7 2样例输出-1 复制
30