問題文
N 人们排队 坐在 M 座位上。
i(1≦i≦N) 第个人所坐座位的两侧至少 A_i 空座持续存在当你知道 找到 M 的最小值。
N 并非所有的人都按这个顺序排队。 (13:38)
入力
输入将以以下格式从标准输入给出。
N A_1 A_2 .. A_N
- 第一行显示人数。N(1≦N≦100000)给出。
- 第二行是文本中指示的值。 A_i(1≦A_i≦1000000000) 用空格分隔。
配点
此题没有部分分。如果您正确回答所有测试用例,您将获得 100 分。 给出
出力
座席数 M 的最小可能值。在末尾插入换行符。
入力例1
3 2 3 2
出力例1
13
入力例2
5 6 6 9 7 4
出力例2
46
入力例3
10 10 6 6 10 3 8 8 9 4 2
出力例3
86