配点 : 1300 点
問題文
1 减去 N 编号最多为 N 服务器。 Snuke-kun 是一位拥有秘密配方的服务员。 保存在 1 。 其他服务器上没有保存任何食谱。
从现在开始 N(N-1)/2 次,Snuke 执行以下操作。
- 不同 2 选择一台服务器。 但是,您选择的服务器集必须是您以前从未选择过的服务器集。 此外,该集团 (x,y) 是一个团体 (y,x) 相同。 如果至少一台服务器在操作前保存了菜谱,则操作后该菜谱将保存在两台服务器上。
如何执行操作是(N(N-1)/2)! 方法有很多。 其中,满足以下条件的方法有多少种? 除以 998244353 求余数。
- 各 i=2,3,\cdots,N ,A_i 第一次操作后,服务器 配方保存在 i 中。
制約
- 2 \leq N \leq 13
- 1 \leq A_i \leq N(N-1)/2
- 所有输入值均为整数
入力
输入是按以下格式从标准输入给出的。
N A_2 A_3 \cdots A_N
出力
打印答案。
入力例 1
3 1 3
出力例 1
2
例如,以下操作满足条件。
- 1 操作:服务器 选择 1 和 按字典顺序比较 2 。新服务器 配方保存在 2 中。 选择
- 2 操作:服务器 选择 2 和 按字典顺序比较 3 。新服务器 配方保存在 3 中。 选择
- 3 操作:服务器 选择 1 和 按字典顺序比较 3 。 在
入力例 2
3 1 1
出力例 2
0
入力例 3
4 1 2 6
出力例 3
48
入力例 4
13 62 20 56 74 2 32 20 2 41 27 22 44
出力例 4
665691201