T467017 [CL-13] CTH: 谁帮我切开这个蛋糕???

_Update: 数据已加强_ CTH 因为反对粥批被群殴了，并且因为太穷，CTH 贷款付了医药费，为了还钱，CTH 进入了一家餐厅打杂。一天，CTH 碰到了一个棘手的蛋糕订单...

CTH 现在被一个超长的 $01$ 序列蛋糕 $S$ 难住了. 现在 CTH 需要把蛋糕 $S$ 切成若干段，要求每一段不能为空，且不能有前导 $0$ （具体地，当一段里只有一个 $0$，并且后面没有其他数字，我们认为它是合法的，否则，这段的第一位不能为 $0$） 现在 CTH 想知道，对于这个蛋糕 $S$，一共有多少种合法的切割方案？

第一行一个整数 $n$，表示 $S$ 的长度. 第二行为序列 $S$.

一个整数，表示答案. **答案请对 $998244353$ 取模**.

### 样例说明 1. `1,0,1` 2. `10,1` 3. `1,01` ，这是非法的. 4. `101` ### 数据范围与约定 输入数据保证 $n\le 10^{7}$