2659: T2-染色
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：2
题目描述
给 n 个点染色，每个点都需要一种独一无二的颜色。颜色以数字编号，每个点对颜色都有各自的要求。其中第 i 个点要求颜色的编号为 1 到 a i 之间的整数。
请统计有多少种染色方案数满足要求，由于答案可能很大，输出模 1,000,000,007的余数。
请统计有多少种染色方案数满足要求，由于答案可能很大，输出模 1,000,000,007的余数。
输入
第一行：单个整数表示 n
第二行：n 个整数表示 a 1 ,a 2 ,…,a n
第二行：n 个整数表示 a 1 ,a 2 ,…,a n
输出
单个整数表示答案
样例输入 复制
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 ≤109
60% 的数据，1≤n≤100，1≤ai ≤100
100% 的数据，1≤n≤300,000，1≤ai ≤109