环路补给

题目描述

有n个补给变化量按原顺序围成环，可正、可负、可0。选择一个起点，从能量0开始按环顺序走n步，每步先加上该位置变化量，所有时刻能量都不得为负。求最早可行起点，无解输出0。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出1基起点，或0。

样例 1

输入

3
-2 3 -1

输出

2

说明

从位置2出发，能量依次为3、2、0。

样例 2

输入

2
-1 0

输出

0

说明

走完一圈总变化为负，无解。

数据范围

• 1 ≤ n ≤ 200
• 每个元素为-100至100之间的整数；允许重复。