小Q将军掌管着n名士兵，第i名士兵有一个战斗力vi。

小Q现在要把所有士兵分为三个分队，保证每个士兵都要进入一个分队，每个分队都至少有一名士兵。

每一个分队的战斗力值等于该分队中所有的士兵的战斗力按位异或（xor）起来。

小Q将军希望设计一个士兵分配方案使得三支分队的总战斗力之和最大，希望你能帮帮他、



输入描述：

输入包括两行。

输入的第一行包括一个正整数n（3<=n<=50），表示士兵的人数。

输入的第二行包括n个正整数vi（0<=vi<=255），表示每个士兵的战斗力。



输出描述：

输出一个正整数，表示三支分队的战斗力值最大是多少。

如果按照排列组合的思想去做的话，最多50个士兵分三组就有3的50次方种，这样做复杂度太高了。