B-暴力出奇迹_牛客算法周周练10

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

给定一个序列，寻找一对l,r，满足1 ≤ l ≤ r ≤ n
最大化 $\max \{ (\text{and}_{i=l}^{r} a_i) \times (\sum_{i=l}^{r} a_i) \}$ 的值
其中 $\text{and}_{i=l}^{r}a_i$ 表示将a_l,a_l+1, ... , a_r按位与后的结果

输入描述:

第一行一个整数n,表示数列长度.
第二行有n个整数,表示这个数列的初始数值.

输出描述:

一行一个整数表示答案.

示例1

输入

复制

10
7 9 9 4 0 0 8 8 4 7

输出

复制

备注:

数据范围
（以下是测试点编号）





保证1 ≤ n ≤ 10⁵, 0 ≤ a_i ≤ 10⁵，且数据合法，且a_i是非负整数