烹饪问题

题目描述

有 种⾷材，编号从 ⾄ ，其中第 种⾷材的美味度为 。 不同⾷材之间的组合可能产⽣奇妙的化学反应。具体来说，如果两种⾷材的美味度分别为 和 ，那么它们的契合 度为 。 其中， 运算为按位与运算，需要先将两个运算数转换为⼆进制，然后在⾼位补⾜ ，再逐位进⾏与运算。例如， 与 的⼆进制表⽰分别为 1100 和 0110，将它们逐位进⾏与运算，得到 0100，转换为⼗进制得到 ，因此 。在 C++ 或 Python 中，可以直接使⽤ & 运算符表⽰与运算。 现在，请你找到契合度最⾼的两种⾷材，并输出它们的契合度。

输入格式

第⼀⾏⼀个整数 ，表⽰⾷材的种数。 接下来⼀⾏ 个⽤空格隔开的整数，依次为 ，表⽰各种⾷材的美味度。

输出格式

输出⼀⾏⼀个整数，表⽰最⾼的契合度。 3.2.4 特别提醒 在常规程序中，输⼊、输出时提供提⽰是好习惯。但在本场考试中，由于系统限定，请不要在输⼊、输出中附带任 何提⽰信息。

样例输入 #1

3
1 2 3

样例输出 #1

1 2
3.2.7 样例解释 1
可以编号为 的⾷材之间的契合度为 ，是所有⾷材两两之间最⾼的契合度。

样例输入 #2

5
5 6 2 10 13

样例输出 #2

1 8
3.2.10 样例解释 1
可以编号为 的⾷材之间的契合度为 ，是所有⾷材两两之间最⾼的契合度。
3.2.11 数据规模
对于40%的测试点，保证 ；
对于所有测试点，保证 ， 。

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。