AT_arc129_d [ARC129D] -1+2-1

给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\cdots,A_N)$。 你可以任意次数重复以下操作： - 选择一个整数 $i$（$1 \leq i \leq N$），并分别对 $A_{i-1},A_i,A_{i+1}$ 加上 $-1,2,-1$。这里，$A_0$ 视为 $A_N$，$A_{N+1}$ 视为 $A_1$。 请判断是否可以将 $A$ 的所有元素都变为 $0$，如果可以，请求出所需的最小操作次数。

输入从标准输入按以下格式给出： > $N$ $A_1$ $A_2$ $\cdots$ $A_N$

如果无法将 $A$ 的所有元素都变为 $0$，输出 `-1`。如果可以，输出所需的最小操作次数。

### 限制条件 - $3 \leq N \leq 200000$ - $-100 \leq A_i \leq 100$ - 输入的所有值均为整数 ### 样例解释 1 可以按如下方式进行 $5$ 次操作： - 选择 $i=2$ 进行操作，$A=(2,2,-2,-2)$。 - 选择 $i=3$ 进行操作，$A=(2,1,0,-3)$。 - 选择 $i=3$ 进行操作，$A=(2,0,2,-4)$。 - 选择 $i=4$ 进行操作，$A=(1,0,1,-2)$。 - 选择 $i=4$ 进行操作，$A=(0,0,0,0)$。 由 ChatGPT 4.1 翻译