### 问题描述 给由 $ n $ 个数组成的一个可重集 $ S $，求一个集合 $ T \subseteq S $，使得集合 $ T $ 在 $ S $ 的所有非空子集的不同的异或和中，其异或和 $ T_1 \oplus T_2 \oplus \ldots \oplus T_{|T|} $ 是最小的。 ### 输入格式 输入包括四行： 第一行是一个整数 $n$。 第二行 $ n $ 个数，表示可重集 $S$。 ### 输出格式 输出包括一行： 一行一个整数，表示最小异或和。 ### 样例输入 ```text 3 1 2 3 ``` ### 样例输出 ```text 0 ``` ### 说明 选 $1,2,3$，得到异或和为 $0$，显然为最小异或和。 ### 评测数据规模 $ 1 \leq n\leq 10 ^ 5, 0 \leq S_i < 2 ^ {51} $。