4、地图(map)

4、地图(map)

【题目背景】
这长街就算没有终点
风雨中脚下从未停歇
抬头再看一眼
不见乌云遮天
一如当年
抛下身后一切逆风向前

【题目描述】
穿过了沙漠,小W来到了一个神秘的国度,它共有N个城市。传说在它的首都有一本秘籍,只要得到它就能变成强(毒)者(瘤)。在找到了这个国家的地图之后,他发现地图经过长时间的磨损已经看不清了,他只能知道每个城市与几个城市相邻,并且在地图中边是双向的。已知这个国家的道路中不存在自环和重边,且不需要连通。现在小W会告诉你每个城市相邻的城市个数,你需要求出共有多少种不同的地图,对998244353取模。

【输入格式】
从文件map.in中读入数据。
第一行一个整数N。
第二行N个整数。第i个数Di表示与第i个城市相邻的城市个数。

【输出格式】
输出到文件map.out中。
一行一个整数表示不同的地图数量对998244353取模后的结果。

输入样例

4
2 1 1 2

输出样例

2

Limitation

1s, 256MiB for each test case.
对于20%的数据,满足N≤10。
对于50%的数据,满足N≤200。
对于另外10%的数据,满足Di=1。
对于另外20%的数据,满足Di=2。
对于100%的数据,满足N≤2000,Di∈{1,2}。