#arc129d. [arc129_d]-1+2-1

[arc129_d]-1+2-1

给定一个环$a_1,a_2,\dots,a_n(3\leq n\leq200000,-100\leq a_i\leq100)$,其中ana_n的后一个数为a1a_1.

你可以执行任意次如下操作:

选择一个位置i(1in)i(1\leq i \leq n),将aia_i22,将与aia_i在环上相邻的两个数减11.

你需要将aa数组中所有元素变为00.求最少操作次数,如果无解输出-1.