有 n 个 xhl 要找 py。第 i 个 xhl 已经找了 a_i 个 py。在这里，我们允许一个人有负数个 py。
你可以进行若干次操作，每次操作选定一个 2≤i<n ，让第 i 个 xhl 分别分给他相邻的 xhl 各 ai 个 py。
即：

• a_i−1=a_i+a_i−1
  
• a_i+1=ai+a_i+1
  
• a_i=−a_i
  

但是显然，一个人终究还是得要有非负整数个 py。因此，请你帮 xhl 求出最少操作数，使得 a_i 均非负。

第一行一个整数 n。
第二行 n 个整数 a_i。

一行一个整数，表示最少操作数。若无论如何都不能将所有的 a_i 变成非负整数，输出 -1。

对于 20% 的数据，n≤10。
对于 100% 的数据，n≤10⁵,|a_i|≤10⁹。

省选