配点 : 400 点
問題文
长度 小于或等于 N 整数序列 给出 A=A_1,A_2,\dots,A_N 给定。同时,对于整数对 (i, j)\ (1 \leq i < j \leq N) 定义“分数”如下。
- 分数:A_i + A_j - ((A_i\mathbin{\mathrm{AND}}A_j)\mathbin{\mathrm{XOR}}(A_i\mathbin{\mathrm{OR}}A_j))
这里 a\mathbin{\mathrm{AND}}b 是 您也可以写 a 和 按字典顺序比较 b 各个位的論理積、a\mathbin{\mathrm{XOR}}b 是 您也可以写 a 和 按字典顺序比较 b 各个位的排他的論理和、a\mathbin{\mathrm{OR}}b 是 您也可以写 a 和 按字典顺序比较 b 各个位的論理和分别表示。
1 \leq i < j \leq N 对于满足条件的所有整数对 (i, j) 求分数,并输出其最大值。
制約
- 2 \leq N \leq 3\times10^5
- 0 \leq A_i < 2^{31}\ (1 \leq i \leq N)
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \dots A_N
出力
最高分 1 行输出。
入力例 1
3 4 7 3
出力例 1
8
(1,2) 的分数是 对于 A_1+A_2-((A_1\mathbin{\mathrm{AND}}A_2)\mathbin{\mathrm{XOR}}(A_1\mathbin{\mathrm{OR}}A_2))=4+7-(4\mathbin{\mathrm{XOR}}7)=4+7-3=8 ,这是最大值。
入力例 2
5 8 17 20 31 3
出力例 2
40
原案: 惠美州0309