问题 E: 数字分组异或

问题 E: 数字分组异或

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 3
[状态] [讨论版] [提交] [命题人:]
题目描述

给定m个非负整数,把这m个数任意划分成两组,第一组内所有数异或的结果保存到x,第二组内所有数的异或结果保存到y,计算x+y为最大值时的所有分组中x的最小值。

输入

第一行输入一个正整数m(m<100000)。
第二行输入m个非负整数,输入的每一个数都不超过1018

输出

输出x的值,单独占一行。

样例输入 Copy
8
1 1 2 2 3 3 4 4
样例输出 Copy
7