【模板】线性基

题目背景

这是一道模板题。

题目描述

给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。

输入输出格式

输入格式


第一行一个数n,表示元素个数 接下来一行n个数

输出格式


仅一行,表示答案。

输入输出样例

输入样例 #1

2
1 1

输出样例 #1

1

说明

$ 1 \leq n \leq 50, 0 \leq S_i \leq 2 ^ {50} $