CCA的区间
题号：NC217221
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长度为 n 的序列，序列中的每个元素都是 2 的幂次 。
现在你需要找出一个各元素之和最大的，内部没有相同元素的子区间，输出这个元素和的最大值 。
......
显然，您看完题就秒了，于是出题人决定将这道题加强 —— 你可以最多翻转一个子区间 。

输入描述:

第一行一个整数 n 。
第二行 n 个整数，分别表示这个序列中的元素 。

输出描述:

一个整数，表示答案 。
示例1

输入

复制 
4
1 2 2 4

输出

复制 
7

备注:

n <= 10^5,1 <= 序列中的元素 <= 2^23