← 返回题目列表

AtCoder · arc057_d

D. 生成树

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

問題文

每边都是 1 不同编号的点最多为 N(N-1)/2 具有不同的权重。 N 是一个无向完全顶点图, 最小生成树中使用的边按权重降序排列。 A_1,A_2,...,A_{N-1} 的事物数量为 除以 10^9+7 后求余数。

但是,通过交换顶点而相互匹配的图也被视为不同的。


制約

  • 1 ≦ N ≦ 30
  • 1 ≦ A_1 < A_2 < ... < A_{N-1} ≦ N(N-1)/2
  • 所有输入均为整数

入力

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

N
A_1
:
A_{N-1}

出力

计算满足条件的图的数量。 除以 10^9+7 后的余数 1 行输出。


入力例1

3
1
2

出力例1

6

3 所有顶点图都满足条件。


入力例2

5
1
2
4
6

出力例2

69120

入力例3

5
2
3
4
5

出力例3

0

入力例4

10
1
2
4
6
8
10
11
12
14

出力例4

837872061