编程题
### 问题描述
小蓝进入了一个神秘的魔幻王国,这个王国中充满了神奇的魔法力量。在这个王国里,存在着一种特殊的魔幻编码,用于保护王国的秘密信息。编码使用的是一个长度为 $n$ 的 `01` 串,其中 `101` 是一种特殊的子序列。
小蓝被任命为魔幻编码的守护者,任务是统计给定的魔幻编码中包含多少个子序列为 `101`。为了保护王国的安全,答案需要对 $998244353$ 取模。
### 输入格式
第一行输入一个整数 $n$($1 \le n \le 10^5$),表示魔幻编码的长度。
第二行输入一个长度为 $n$ 的由字符 `0` 和 `1` 组成的字符串 $s$,表示给定的魔幻编码。
### 输出格式
输出一个整数,表示给定的魔幻编码中子序列为 `101` 的个数对 $998244353$ 取模后的结果。
### 样例输入
```
3
101
```
### 样例输出
```
1
```