【2025省选】20250107更正
A. 2021北京队选拔模拟赛0-A
Description
有一条n+1个点的链，设其从一端到另一端的编号依次为0,1,......n 。忆艾想知道有多少条 从 0 出发，又回到原点的欧拉回路，满足:经过 (i-1, i) 这条边的次数恰为 2di 。你只需要 输出答案对 998244353 取模的结果。
Input
第一行输入一个正整数n 。
接下来一行输入 n 个正整数，第i个为di。
Output
输出一个整数表示方案数同余 998244353
Examples
Input
2 2 1
Output
2
Input
4 200 30 8 11
Output
812059605
Hint
【样例1解释】
走一步后，可以选择继续前进或者折返，再往后都只有唯一选择。
【数据范围】
Submit
Login
| Time Limit | 1 second |
| Memory Limit | 512 MB |