本题需要文件读写

文件 IO 为：输入文件 xorseg.in，输出文件 xorseg.out。请使用上述文件名读入和输出。

问题描述

给定 $n$ 个校验码 $a_1,a_2,\ldots,a_n$。对于任意非空连续区间，将其中所有校验码按位异或。如果结果为 $0$，则称该区间为有效校验区间。

请统计有效校验区间的总数。如果不存在，输出 liar；否则输出总数对 $998244353$ 取模后的结果。

输入格式

从文件 xorseg.in 中读入数据。

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出到文件 xorseg.out 中。

若不存在有效校验区间，输出一行 liar。

否则输出一行一个整数，表示有效校验区间数量对 $998244353$ 取模后的结果。

样例输入 1

5
2 1 4 5 8

样例输出 1

1

样例输入 2

3
1 2 4

样例输出 2

liar

评测数据规模

• 对于 $30\%$ 的测试点，$n\le300$；
• 对于 $60\%$ 的测试点，$n\le10^4$；
• 对于所有数据，$1\le n\le10^7$，$1\le a_i\le10^5$；
• 输入均为整数。