题目描述

一个区间 $[l,r]$ 合法当且仅当这个区间里的任何数不在区间外出现。一个区间的价值是其中所有出现的数的异或和，即重复的数只计算一次。将 $[1,n]$ 分成若干段合法区间，问它们的价值和最大是多少。

输入格式

第一行一个整数 $n$，$1\le n\le 5000$。

第二行 $n$ 个整数 $a_i$，$0\le a_i\le 5000$。

输出格式

输出一个整数表示答案。

6
4 4 2 5 2 3

14

9
5 1 3 1 5 2 4 2 5

9