{"raw_statement":[{"iden":"background","content":"Ysuperman 模板测试的数据结构题。\n\n符卡可以是人名也可以是队名。"},{"iden":"statement","content":"符卡有一个长度为 $n$ 的整数数组 $a$，符卡认为一个区间 $[l,r]$ 是灵异区间当且仅当 $\\bigoplus_{i=l}^ra_i=0$，或者说这个区间内所有数字异或起来刚好等于 $0$。\n\n符卡有特殊的魔法，可以把**任意**一个灵异区间翻转。具体来说，如果 $[l,r]$ 区间是灵异区间，那么符卡就可以对这个区间使用魔法，整个数组就会变成 $a_1,a_2,\\dots,a_{l-1},a_r,a_{r-1},\\dots,a_l,a_{r+1},a_{r+2}\\dots,a_n$。\n\n现在符卡可以使用任意次数的魔法，符卡希望最后得到的数组的灵异区间数量能够尽可能多，你能告诉她最后最多有多少个灵异区间吗？"},{"iden":"input","content":"第一行一个正整数 $n$，表示数组长度。\n\n第二行 $n$ 个非负整数 $a_1,a_2,\\dots,a_n$ 表示整个数组。"},{"iden":"output","content":"输出一行一个整数，表示符卡使用任意次魔法后灵异区间最多有多少个。"},{"iden":"note","content":"#### 样例 1 解释\n\n无论符卡发动多少次魔法，数组都是 $1,1,1$，所以发不发动魔法都没有任何关系。灵异区间永远都是 $[1,2],[2,3]$ 两个。\n\n#### 样例 2 解释\n\n这里给出可能的一种魔法发动方法。\n\n选择灵异区间 $[1,3]$ 发动魔法，得到的新数组是 $2,1,3,3$，这个数组共有两个灵异区间，分别是 $[1,3]$ 和 $[3,4]$。\n\n可以证明答案无法超过 $2$。\n\n#### 数据范围\n\n对于前 $20\\%$ 的数据，保证 $n\\le 10$。\n\n对于前 $40\\%$ 的数据，保证 $n\\le 2000$。\n\n另有 $10\\%$ 的数据，保证 $a_i$ 全部相等。\n\n另有 $10\\%$ 的数据，保证 $a_i$ 只有两种可能的取值。\n\n另有 $10\\%$ 的数据，保证 $0\\le a_i<2^{10}$。\n\n对于 $100\\%$ 的数据，满足 $1\\le n\\le 10^5$，$0\\le a_i< 2^{20}$。\n\n#### 彩蛋\n\n灵异区间的名字其实是“零异（或）区间”的谐音。"}],"translated_statement":null,"sample_group":[["3\n1 1 1","2"],["4\n3 1 2 3","2"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}