2031. 万民堂

时间限制 1000 ms   内存限制 512 MB

堂迎万民,勺起百味。

万民堂位于璃月港吃虎岩,是提瓦特著名的餐馆,以各式各样大胆创新的菜品和大厨高超的厨艺为名天下、引得天下食客纷至沓来。

为了丰富菜谱,万民堂打算创新菜肴,他们有 $n$ 种食材,每种食材的美味程度为 $a_i$ ,一种菜肴由两种食材构成,若选出的菜肴美味程度分别为 $x,y$ ,则这种菜肴的美味程度为 $x\&y$,其中 $\&$ 表示二进制按位与。

请问能组成的菜肴中,美味程度最大是多少。

输入数据

输入有一行,包含一个整数 $n\ (1\le n\le{10}^6)$ 。

接下来的一行中有 $n$ 个整数 $a_i\ (1\le a_i\le{10}^9)$,表示食材的美味度。

输出数据

请在单独的行中输出一个整数,表示最大的美味度。

样例输入

复制
5 
1 3 2 10 20 \n
 · · ·  ·  \n

样例输出

复制
2 \n

提交

请先 登录

© 2024 FAQs Contact About