堂迎万民,勺起百味。
万民堂位于璃月港吃虎岩,是提瓦特著名的餐馆,以各式各样大胆创新的菜品和大厨高超的厨艺为名天下、引得天下食客纷至沓来。
为了丰富菜谱,万民堂打算创新菜肴,他们有 $n$ 种食材,每种食材的美味程度为 $a_i$ ,一种菜肴由两种食材构成,若选出的菜肴美味程度分别为 $x,y$ ,则这种菜肴的美味程度为 $x\&y$,其中 $\&$ 表示二进制按位与。
请问能组成的菜肴中,美味程度最大是多少。
输入有一行,包含一个整数 $n\ (1\le n\le{10}^6)$ 。
接下来的一行中有 $n$ 个整数 $a_i\ (1\le a_i\le{10}^9)$,表示食材的美味度。
请在单独的行中输出一个整数,表示最大的美味度。