E. 扫线

每次测试时间限制：$1$ 秒 每次测试内存限制：$256$ 兆字节

题目大意 给定一个长度为 $n$ 的数组 $a$，数组中每个元素 $a_i \in \{0,1,2\}$。 你需要计算合法解的数量，答案对 $20240401$ 取模。

输入格式

第一行包含一个整数 $n$（$1 \le n \le 10^5$），表示数组长度。

第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$（$0 \le a_i \le 2$）。

输出格式

输出一个整数，表示合法解的数量，对 $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$（模 $20240401$）。 在第二个样例中，答案为 $2$（模 $20240401$）。 在第三个样例中，答案为 $0$（模 $20240401$）。