#SDNU1627. 最短的题

最短的题

Cannot parse: 500 MS error parsing time

Description

从 n 个数中选 n - 1 个数使得它们或和(或运算的和)最大,输出这个最大值

Format

Input

第一行输入一个 n ,表示有 n 个数(0<n1000000 < n \leq 100000

第二行输入 n 个数,a[1]、a[2]、……、a[n] (0<a[i]1e100 < a[i] \leq 1e10

Output

输出一个数,表示 n - 1 个数或和的最大值

Samples

4
2 5 6 2
7

Hints

来自lra师哥的吐槽:题面太枯燥了谁愿做这破题

然鹅我相信这题一定比lra师哥的题ac得多的多的多(打脸了