1293: 勇往直前的sbjhy

$sbjhy$因为在30岁时还是单身被传送去了异世界成为了大魔法师，而在异世界他需要帮助当地的冒险者工会攻略一个地下城，已知这个地下城有$n$层需要攻略，每层都有一个守关boss或者是奖励关会回复血量，而我们的$sbjhy$每挑战一个boss血量会掉这层boss的攻击力，遇到奖励关会增加对应的血量，$sbjhy$初始只有1点生命，在后续挑战中生命不能掉至0及以下，掉到0及以下就算死亡挑战失败，但他作为伟大的大魔法师可以使用魔法将某一层放至最后一层（比如第一层遇到数值过高的大树守卫可以放到最后再打），现在$sbjhy$想知道最少用几次魔法能通关这个地下城。（如果是boss层数值为负，奖励层数值为正，代表血量变化）

每个测试用例的第一行包含一个整数 $n$$(0 \leq n \leq 1000000)$ 总共需要通过的层数。 每个测试用例的第二行包含 *n*个整数 $a_1$,$a_2$,…,$a_n$ 。$(-10^9 \leq a_i \leq 10^9) $每关的血量变化。

在一行中输出一个整数代表答案（如果无法攻略地下城则输出-1）。

5
0 -2 3 -4 5

2