题目描述
有一个由n个格子排成一行的走廊，边缘的格子为走廊的尽头（即
1
1号格子和
n
n号格子）, 起初每个格子上都有
a
i
a
i
个人。每次奔逃操作会使得同一个格子的两个人，向两侧奔逃到某个格子停下。即每次操作会选择三个下标
i
,
j
,
k
i,j,k, 其中$1 \le i
输入格式
第一行输入一个整数$n,(3="" n="" 2*10^5)$。="" 第二行输入$n$个整数$a_1,a_2,...,a_n$="" ,$(1\le="" a_i="" 10^9)$。=""
输出格式
输出格式="" 输出一个整数，表示需要最少的次数，或者'-1'
输入样例 复制
5
1 2 2 3 6输出样例 复制
4