You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

分数（score）

【题目描述】 给定一个数组，$a_{1}, a_{2}, \ldots a_{n}$ 。你每次可以选择两个位置 $i, j$ ，满足 $1 \leq i<j \leq n$ ，且满足：$a_{i} \& a_{j}=a_{i}$ 或 $a_{i} \& a_{j}=a_{j}$ 。其中＆是二进制与运算。选择两个位置 $i, j$ 后，你可以获得 $M A X\left\{a_{i}, a_{i+1}, \ldots, a_{j}\right\}$（即 $(i, j)$ 区间的最大值）的分数。

你可以选择任意多次，但是一个数对 $(i, j)$ 只能选择一次。问你最多能获得多少分数？

【输入格式】 从文件 score．in 中读入数据。 第一行一个正整数 $n$ 。 第二行 $n$ 个非负整数 $a_{i}$ 。

【输出格式】 输出到文件 score．out 中。 输出一行答案。

【样例 1 输入】

5
2 3 7 4 1

【样例 1 输出】

38

【样例 2】

见下发文件的 score／score2．in 与 score／score2．ans。

【样例 3】

见下发文件的 score／score3．in 与 score／score3．ans。

【样例 4】

见下发文件的 score／score4．in 与 score／score4．ans。

【样例 5】

见下发文件的 score／score5．in 与 score／score5．ans。

【数据范围与提示】

对于 100％的数据，$n \leq 3 \times 10^{5}, 0 \leq a_{i}<2^{14}$ 。

特殊性质 A：对于所有的 $i(i<n)$ ，满足 $a_{i} \leq a_{i+1}$ 。 特殊性质 B：对于所有的 $i$ ，满足 $a_{i} \leq 2^{5}$ 。 特殊性质 C：对于所有的 $i$ ，满足 $a_{i}=2^{k}$ ，其中 $k$ 为非负整数。

附加文件