#4225. 烹饪问题(23-12C++五级)

烹饪问题(23-12C++五级)

问题描述

有N种⾷材,编号从0⾄N - 1,其中第 i 种⾷材的美味度为 ai 。

不同⾷材之间的组合可能产⽣奇妙的化学反应。具体来说,如果两种⾷材的美味

度分别为x和y,那么它们的契合度为 x and y。

其中,and 运算为按位与运算 ,需要先将两个运算数转换为⼆进制,然后在⾼位补⾜0,再逐位进⾏与运算。例如,12与6的⼆进制表⽰分别为1100和0110,将它们逐位进⾏与运算,得到 0100,转换为⼗进制得到4,因此12 and 6 = 4。C++Python​中,可以直接使​⽤&​运算符表​⽰与运算。

现在,请你找到契合度最⾼的两种⾷材,并输出它们的契合度。

输入描述

第⼀⾏⼀个整数N,表⽰⾷材的种数。

接下来⼀⾏N个⽤空格隔开的整数,依次为 a0,… ,aN-1,表⽰各种⾷材的美味

度。

输出描述

输出一行一个整数,表示最高的契合度。

特别提醒

在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限

定,请不要在输入、输出中附带任何提示信息。

Limitation

1s, 1024KiB for each test case.