2833：染色
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：3
解决：1
题目描述
给 n 个点染色，每个点都需要一种独一无二的颜色。颜色以数字编号，每个点对颜色都有各自的要求。其中第 i 个点要求颜色的编号为 1 到a_i 之间的整数。
请统计有多少种染色方案数满足要求，由于答案可能很大，输出模 1,000,000,007
输入
第一行：单个整数表示 n
第二行：n 个整数表示 1,2,…,a1,a2,…,an
第二行：n 个整数表示 1,2,…,a1,a2,…,an
输出
- 单个整数表示答案
样例输入
3
4 7 2样例输出
30提示
数据范围
30% 的数据,1≤n≤10,1≤ai≤10
60% 的数据，1≤n≤100，1≤ai≤100
100% 的数据，1≤n≤300,000，1≤ai≤10^9
30% 的数据,1≤n≤10,1≤ai≤10
60% 的数据，1≤n≤100，1≤ai≤100
100% 的数据，1≤n≤300,000，1≤ai≤10^9