U486952 Max Or

题目描述

给定一个序列,求 $\max\limits_{1\le i < j\le n} \{a_i |a_j\}$,其中 $|$ 为按位或。

输入格式

第一行一个整数 $n$。 第二行 $n$ 个整数 $a_1\sim a_n$。

输出格式

输出 $\max\limits_{1\le i < j\le n} \{a_i |a_j\}$。

说明/提示

对于 $20\%$ 的数据,$n \le 10^3$。 对于另外 $20\%$ 的数据,$a_i\le 10$。 对于 $100\%$ 的数据,$2 \le n \le 10^6$,$0\le a_i \le 10^6$。