题目描述：

星际联盟新接收了 N 艘星际飞船，需要为每艘飞船分配一个唯一的舷号用于星际通讯识别。每艘飞船 i 因型号限制，舷号只能选择 1 到 Mi 之间（包含 1 和 Mi）的整数。要求所有飞船的舷号互不重复，请问一共有多少种符合规则的舷号分配方案？ 请输出答案对 10^9+7 取余的结果；若不存在任何合法的分配方式，直接输出 0。

输入格式：

第一行输入一个整数 N，代表星际飞船的数量。

第二行输入 N 个整数 Mi，依次对应每艘飞船允许的舷号上限。

输出格式：

输出一个整数，为合法舷号分配方案总数对 10^9+7 取余的结果。

样例：

2
5 8

35

提示

数据范围及约定 1≤N≤50，1≤Mi≤1000。