← 返回题目列表

AtCoder · arc162_e

E. 奇怪的限制

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

分数: 700 点

问题陈述

给你一个长度序列 N 由整数组成 1 to N, A=(A_1,A_2,\ldots,A_N).

求模数 998244353,长度序列 N 由整数组成 1 to N, B=(B_1,B_2,\ldots,B_N),满足以下所有条件 i=1,2,\ldots,N.

  • 出现的次数 i in B 最多是 A_i.
  • 出现的次数 B_i in B 最多是 A_i.

约束

  • 1 \leq N \leq 500
  • 1 \leq A_i \leq N
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \ldots A_N

输出

打印答案。


示例输入 1

3
1 2 3

示例输出 1

10

以下 10 序列满足条件:

  • (1,2,2)
  • (1,2,3)
  • (1,3,2)
  • (1,3,3)
  • (2,1,3)
  • (2,3,1)
  • (2,3,3)
  • (3,1,2)
  • (3,2,1)
  • (3,2,2)

示例输入 2

4
4 4 4 4

示例输出 2

256

所有长度序列 4 由整数组成 1 to 4 满足条件,且有 4^4=256 这样的序列。


示例输入 3

5
1 1 1 1 1

示例输出 3

120

的所有排列 (1,2,3,4,5) 满足条件,且有 5!=120 这样的序列。


示例输入 4

14
6 5 14 3 6 7 3 11 11 2 3 7 8 10

示例输出 4

628377683

请务必打印数字模数 998244353.