CF1952E Sweep Line

小心不要犯错，否则你可能不得不从头再来。 ——某人，可能吧

第一行包含一个整数 $n$（$1 \leq n \leq 10^5$），表示数组 $a$ 的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \leq a_i \leq 2$），表示数组 $a$。

输出一个整数，表示方案数，结果对 $20240401$ 取模。

在第一个样例中，数组如下： $\color{blue}{1}\ \color{blue}{1}\ \color{darkgreen}{2}\ \color{blue}{1}\ \color{blue}{1}\ \color{darkgreen}{2}\ \color{gray}{0}$。显然，这里的答案是 $1 \pmod{20240401}$。 在第二个样例中，数组如下： $\color{blue}{1}\ \color{blue}{1}\ \color{darkgreen}{2}\ \color{blue}{1}\ \color{blue}{1}\ \color{blue}{1}\ \color{gray}{0}$。我不知道为什么这里的答案是 $2 \pmod{20240401}$，我只能猜测。 在第三个样例中，数组如下： $\color{gray}{0}\ \color{blue}{1}\ \color{darkgreen}{2}\ \color{blue}{1}\ \color{blue}{1}\ \color{blue}{1}\ \color{gray}{0}$。如果这里的答案不是 $0 \pmod{20240401}$，我真的要爆炸了。 由 ChatGPT 4.1 翻译