← 返回题目列表

Codeforces · 553/A

A. 恭也和彩球

中文机器翻译题面 查看原题

Kyoya Ootori 有一个袋子,里面有 n 个彩色球,这些球有 k 种不同的颜色。颜色标记为从 1 到 k。相同颜色的球是无法区分的。他从袋子里一颗一颗地取出球,直到袋子空了。他注意到他在为从 1 到 k - 1 的所有 i 绘制最后一个颜色 i + 1 的球之前绘制了最后一个颜色 i 的球。现在他想知道这种情况可以有多少种不同的方式发生。

输入

输入的第一行将有一个整数 k (1 ≤ k ≤ 1000) 颜色数。

然后,k线将随之而来。第 i 行将包含 ci,即第 i 种颜色的球的数量 (1 ≤ ci ≤ 1000)。

球总数不超过 1000 个。

输出

一个整数,Kyoya 可以按照声明中所述从袋子中取出球的方式数,以 1 000 000 007 为模。

示例

输入 #1

3
2
2
1

输出 #1

3

输入 #2

4
1
2
3
4

输出 #2

1680

注意

在第一个示例中,我们有 2 个颜色 1 的球、2 个颜色 2 的球和 1 个颜色 3 的球。Kyoya 的三种方式是: