#D28. Min Element

    ID: 22 Type: Default 2000ms 1073MiB

Min Element

Min Element

Min Element

Given the sequence a_1, a_2, .., a_N.

Find the minimum number in this sequence.

If the minimum value is in more than one place, answer the one with the lowest number.

input

N a_1 a_2 ... a_N

output

Output the smallest i such that a_i is the minimum value in the sequence.

Constraint

  • 1 \ leq N \ leq 10 ^ 5
  • 1 \ leq a_i \ leq 10 ^ 9

Input example

6 8 6 9 1 2 1

Output example

Four

Example

Input

6 8 6 9 1 2 1

Output

4

inputFormat

input

N a_1 a_2 ... a_N

outputFormat

output

Output the smallest i such that a_i is the minimum value in the sequence.

Constraint

  • 1 \ leq N \ leq 10 ^ 5
  • 1 \ leq a_i \ leq 10 ^ 9

Input example

6 8 6 9 1 2 1

Output example

Four

Example

Input

6 8 6 9 1 2 1

Output

4

样例

6
8 6 9 1 2 1
4