A6050 | $「2017 山东一轮集训 Day1 / SDWC2018 Day1」Set$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给出 $ n $ 个非负整数，将数划分成两个集合，记为一号集合和二号集合。$ x_1 $ 为一号集合中所有数的异或和，$ x_2 $ 为二号集合中所有数的异或和。在最大化 $ x_1 + x_2 $ 的前提下，最小化 $ x_1 $。

第一行包含一个整数 $ n $。 第二行包含 $ n $ 个用空格隔开的数字，保证它们都是不超过 $ 10 ^ {18} $ 的非负整数。

输出一行一个数，表示最优方案中的 $ x_1 $。

输入 #1

8
1 1 2 2 3 3 4 4

输出 #1

C++ 编辑器

输入

输出