格式

输入格式

请从文件 separate.in 读入以下数据。

第一行，包含一个正整数$n$。 第二行，一个长度为$n$的01串，表示目前的就坐情况。

输出格式

请向文件 separate.out 写入以下数据。

共一行，包含一个非负整数，表示方案数。 由于方案数可能会很大，你需要输出方案数对$\red{998244353}$取模后的值。

样例

4
1001

1

5
10001

1

3
111

0

20
00000001000000010000

4