输入
第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — 数组 $$$a$$$ 的长度。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \leq a_i \leq 2$$$) — 数组 $$$a$$$。
输出
输出一个整数 - 解决方案的数量,以 $$$20240401$$$ 为模。
示例
输入 #1
7 1 1 2 1 1 2 0
输出 #1
1
输入 #2
7 1 1 2 1 1 1 0
输出 #2
2
输入 #3
7 0 1 2 1 1 1 0
输出 #3
0
注意
在第一个示例中,数组如下所示:
$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{深绿色}{2} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{深绿色}{2} $$$$$$ \颜色{灰色}{0} $$$
显然,这里的答案是$$$1 \pmod{20240401}$$$。
在第二个示例中,数组如下所示:
$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{深绿色}{2} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{灰色}{0} $$$
我不知道为什么这里的答案是 $$$2 \pmod{20240401}$$$,我不得不猜测。
在第三个示例中,数组如下所示:
$$$ \颜色{灰色}{0} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{深绿色}{2} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{蓝色}{1} $$$$$$ \颜色{灰色}{0} $$$
如果这里的答案不是 $$$0 \pmod{20240401}$$$,我真的要爆炸了。