描述
一次通信实验中，接收器记录下了 `n` 个连续时间片的信号编号，第 `i` 个时间片的编号为 $a_i$。研究员发现，当一段连续时间片的异或和为 `0` 时，这段信号会在校验器中表现为"静默片段"。
现在请你统计共有多少个非空连续片段的异或和为 `0`。如果不存在这样的片段，输出 `liar`，表示这份记录不可能符合研究员的描述。
由于答案可能很大，若存在至少一个静默片段，请输出答案对 `998244353` 取模后的结果。
输入
第一行一个正整数 `n`。
第二行 `n` 个正整数 $a_1, a_2, \ldots, a_n$。
输出
若不存在异或和为 `0` 的非空连续片段，输出：
```
liar
```
否则输出一行一个整数，表示片段数量对 `998244353` 取模后的结果。
样例
- 复制
- 复制
- 复制
- 复制
提示
## 数据范围
- 对于 $30\%$ 的测试点，$1 \le n \le 300$
- 对于 $60\%$ 的测试点，$1 \le n \le 10^4$
- 对于 $100\%$ 的测试点，$1 \le n \le 10^6$，$0 \le a_i \le 10^5$
关注我们
