题目描述

给定$n$个整数$a_i$，可以在其中选取任意个，使其异或和最大。

输入格式

第一行输入一个整数$n$。 第二行输入$n$个整数$a_i$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

4
1 4 5 9

样例输出 #1

13

说明/提示

有$1\leq n\leq 50,0\leq a_i<2^{50}$。