問題文
每边都是 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