1900: 千年暗室，一灯即明！

一觉醒来，wf穿越了，穿越到蛮荒天下英灵殿，如今危机四伏，wf能依靠的只有手中三尺剑与心中灯一盏以及....小桂。英灵殿中却有无数十四境大妖

wf当前位于蛮荒英灵殿第一层，共有 N 个房间，编号为 0 ~ N-1。每个房间的补血仙兵/大妖对于血量影响记于数组 nums，其中正数表示道具补血仙兵数值，即血量增加对应数值；负数表示大妖造成伤害值，即血量减少对应数值；表示房间对血量无影响。

小扣初始血量为 1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，wf需要一个小桂，需对房间访问顺序进行调整，每次仅能将一个大妖房间（负数的房间）调整至访问顺序末尾。请返回wf最少需要调整几次，才能顺利访问所有房间。若调整顺序也无法访问完全部房间，请返回 -1。

输入一个整数n，表示总共有n个房间(1<=n<=10⁵)

接下来输入n个数(每个数的值x,1<=x<=10⁵)，表示血量增加或者减少的数值

10
100 100 100 -250 -60 -140 -50 -50 100 150

1