Problem
Max 在火车的始发站，现在有 n 个人（包括 Max 自己）想上车。他们已经按照某种顺序排好队，而且每个人都知道他们要去的区号a
i。
火车头从原来的人序列中选择一定数量的非相交段（段不必覆盖整个序列）。处于同一段的人将在同一节火车车厢中。选择路段是为了如果至少有一个人去 X 市，那么所有去 X 市的人都必须乘坐同一辆车。这意味着它们无权属于不同的细分市场。需要注意的是，所有去X市的人，要么去X城坐同一辆车，要么根本不去任何地方。
l到r段人乘坐火车的舒适度等于l到r段人不同城市代码的异或。 XOR 运算也称为按位异或。
所选部分的整体舒适度计算为每个单独部分的舒适度之和。
帮助 Max 找出可实现的最大整体舒适度。
输入：
第一行包含一个自然数n——人数。
第二行包含n个整数a
i (0 <= a
i <= 5000) - 第i个人要去的城市代码。< br />
输出：
打印一个整数 - 最大的整体舒适度。
示例：
<正文>
| 输入 |
输出 |
6
4 4 2 5 2 3
| 14 |
9
5 1 3 1 5 2 4 2 5
| 9 |