← 返回题目列表

AtCoder · code_thanks_festival_2018_e

E. 联盟

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

配点 : 400 点

問題文

1 以上 T 在每个值中输入以下整数 i 是 0 個以上 a_{i} 你可以在黑板上写任意多的片段。

对写入的整数重复以下操作,然后 1 有多少种方法可以写出一个整数,使其看起来像写在黑板上?

  • 黑板上写的整数中,2 一个或多个整数 X 的 2 将其遮罩并放在黑板上 X+1 的 1 写一个

答案可能非常大,所以 计算除以1000000007 后的余数。

但是 2 两种不同的写法是指存在每种写法在开始运算之前在黑板上写的整数个数不同的整数的情况。

制約

  • 1 \leq T \leq 300
  • 0 \leq a_i \leq 300
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

T
a_1 a_2 ... a_{T-1} a_T

出力

通过良好的运算,可以改变黑板上写的整数。 1 打印除以 1000000007 后的余数。


入力例 1

2
1 1

出力例 1

2

1 的 1 写一个,2 的 1 一种写法可以满足条件。


入力例 2

3
2 1 1

出力例 2

6

入力例 3

8
300 300 300 300 300 300 300 300

出力例 3

220439161