小雷有一台特殊的电脑,这台电脑有一个位的寄存器,能够存储一个
位的二进制数。换句话说,这台电脑可以存储一个从
到
之间的任何非负整数。
小雷还有一组个非负整数的列表(中每一个数都严格小于
)。他想要找出这个列表中任意两个不同的数(下标不同就行),将它们放入电脑中进行同或运算后,得到的结果是所有可能的同或结果中最大的那个。
同或运算解释
同或运算(XNOR)是一种逻辑运算,它接受两个二进制位作为输入,并根据以下规则产生输出:
• 如果两个输入位相同,则输出为;
• 如果两个输入位不同,则输出为。
对于两个整数和
,它们的同或结果是通过将
和
转换为二进制表示,然后对每个位进行同或运算得到的。
第一行输入![]()
![]()
接下来是n个整数(保证
严格小于
)
输出一个整数,这个整数是在这个数组任意两个数同或的最大值