从起点到终点有N步，如果“走”第K步，将会得到A[K]元钱，A[K]可能为负数。

你也可以花100元钱“跳过”当前的这一步，即不会得到A[K]。但是任何时刻身上的钱都必须是非负的。开始时，你身上共有0元。给定数组A，求在能到达终点的情况下最小需要走过（即不是用100元钱跳过）的步数。

注意：最后一步必须走，不能选择跳过。

第一行为一个整数N。

第二行有N个整数，第K个数为A[K]。

输出一个整数，表示需要走的最少步数。若无法走到终点，输出-1。

【数据范围】 50%的数据： n≤10； 100%的数据：N≤100，-10000≤A[K]≤10000。