Первая строка содержит одно целое число \(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 \pmod{20240401}\).
Во втором примере массив выглядит следующим образом:
Я не знаю, почему ответ здесь равен \(2 \pmod{20240401}\), мне пришлось догадаться.
В третьем примере массив выглядит следующим образом:
Если ответ здесь не равен \(0 \pmod{20240401}\), я буквально взорвусь.
7 1 1 2 1 1 2 0
1
7 1 1 2 1 1 1 0
2
7 0 1 2 1 1 1 0
0
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач