#### 题意简述
给定一个正整数 $n$ 和数组 $a_{1\dots n}$ . 现可对 $a_i(2\leq i\leq n-1)$ 进行如下操作 : 

将 $a_{i+1}$ 与 $a{i-1}$ 分别加上 $a_i$ , 然后将 $a_i$ 赋值为 $-a_i$ .

求使整个数组 $a$ 均**非负**的最小操作次数。
#### 数据范围
$1\leq n\leq 10^5$

$-10^9\leq a_i\leq 10^9$

题意简述

给定一个正整数 $n$ 和数组 $a_{1\dots n}$ . 现可对 $a_i(2\leq i\leq n-1)$ 进行如下操作 :

将 $a_{i+1}$ 与 $a{i-1}$ 分别加上 $a_i$ , 然后将 $a_i$ 赋值为 $-a_i$ .

求使整个数组 $a$ 均非负的最小操作次数。

数据范围

$1\leq n\leq 10^5$

$-10^9\leq a_i\leq 10^9$

@小粉兔