← 返回题目列表

AtCoder · jsc2022_final_f

F. 分享食谱

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

配点 : 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