合計がしきい値を超える回数

問題文

N 個の整数が順番に与えられます。
先頭から順に足していき、合計が初めて100を超えるのは何個目かを求めてください。
もし最後まで超えない場合は -1 を出力してください。

制約

• 1 ≤ N ≤ 100
• 1 ≤ Ai ≤ 50

入力

N
A1 A2 ... AN

出力

条件を満たす位置

入力例

5
10 20 30 41 50

出力例

4

ケン

ヨワモンのパートナー

ヨワモンのパートナー