#R2024A0805. 最大划分

最大划分

最大划分

时间限制:1s1s

空间限制:256MB256MB

题目描述

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

数据格式

输入

1111个整数,表示元素数量 nn

22nn个整数,表示序列aa

输出

输出 11 行,给出最大划分数。

样例

输入1

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

输出1

输入2

3
1 2 3

输出2

-1

数据范围及约定

1n1051ai1081≤n≤10^5,1≤a_i≤10^8