该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

最大划分

时间限制：$1s$

空间限制：$256MB$

题目描述

给出一个长度为$n$的序列$a$，你需要将其分成尽可能多的若干子段，满足在子段集中任取若干子段，它们所含的数的异或和不能为零．

数据格式

输入

第$1$行$1$个整数，表示元素数量 $n$。

第$2$行$n$个整数，表示序列$a$。

输出

输出 $1$ 行，给出最大划分数。

样例

输入1

10
16 8 4 8 16 32 64 128 256 512 1024

输出1

8

输入2

3
1 2 3

输出2

-1

数据范围及约定

$1≤n≤10^5，1≤a_i≤10^8$。