j06629. 冲刺·异或清空 未做

桌上有 $n$ 张数字卡片排成一排，第 $i$ 张上写着非负整数 $a_i$。

你可以反复执行如下操作：

• 选定当前一排中连续的一段卡片 $[l,r]$；
• 若这段卡片上数字的按位异或和为 $0$，即 $a_l\oplus a_{l+1}\oplus \cdots \oplus a_r=0$，就把这一整段抽走；
• 抽走后，左右两侧剩余的卡片自动靠拢拼接。

单独一张卡片也算一段，因此写有 $0$ 的卡片可以单张抽走。

请求出：经过若干次操作后，一排卡片最少能剩几张。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

输出一个整数，表示最少剩余的卡片数。

【样例解释】

• 样例 1：$3\oplus 3=0$，一次抽走整排，剩 $0$ 张。
• 样例 2：先抽走 $[1,2]$（$1\oplus 1=0$），剩下 $2,2$；再抽走即可。也可以直接抽走整排（$1\oplus 1\oplus 2\oplus 2=0$）。
• 样例 3：所有连续段的异或和都不为 $0$，一张也抽不走，答案为 $3$。

【数据范围】

对于全部数据：$1\le n\le 2\times 10^5$，$0\le a_i\le 32768$。

共 20 个测试点，每个测试点 5 分，合计 100 分。