Petya and Vanya decided to come up with their own rules for playing Darts. They took a round playing field and divided it into sectors. Sectors are numbered with natural numbers. Each sector was assigned the number of points that can be obtained if you hit it with a dart. Before the start of the game, a zero sector is selected, which serves as a reference point: the number of points that a player scores when entering a sector is calculated as the number of points indicated in the sector multiplied by the distance (number of sectors) from the zero sector. When hitting the zero sector, the number of points is equal to zero.
Since it is not known in advance which sectors the players will fall into, the zero sector should be chosen so that the player scores the maximum number of points if he hits all sectors of the playing field once.
Determine which sector you want to choose zero.
Input
The first line of the input contains the number
N — the number of sectors into which the playing field is divided.
The following
N lines each contain a single number — the number of points that players gain by getting into the corresponding sector, starting from sector number 1.
Imprint
Print one number — sector number to be selected as zero.
Examples
| # |
Input |
Output |
Note |
| 1 |
6
8
20
5
13
7
19 |
3 |
For this example, — 3 (5 * 0 + 20 * 1 + 13 * 1 + 8 * 2 + 7 * 2 + 19 * 3 = 120) |