题目描述

一个袋子中有 $n$ 个彩球，他们用 $k$ 种不同的颜色染色。颜色被从 $1$ 到 $k$ 编号。同一种颜色的球看成是一样的。现在从袋中一个一个的拿出球来，直到拿完所有的球。对于所有颜色为 $i\ (1≤i≤k−1)$ 的球，他的最后一个球总是在编号比他大的球拿完之前拿完，问这样情况有多少种，答案对 $10^9+7$ 取模。

输入格式

第一行给出一个整数 $k\ (1≤k≤1000)$，表示球的种类。

接下来 $k$ 行，每行一个整数 $c_i$，表示第 $i$ 种颜色的球有 $c_i$ 个 $(1≤c_i≤1000)$。

球的总数目不超过 $1000$。

输出格式

输出一个整数表示答案，对 $10^9+7$ 取模。

3
2
2
1

3

4
1
2
3
4

1680