Cho mảng \(A\) gồm có \(n\) phần tử: \(A_1, A_2, A_3, \dots, A_n\).

Hãy in ra vị trí có phần tử lớn nhất của mảng \(A\).

Input

• Dòng thứ nhất gồm một số nguyên \(n\) \((1 \le 10^5)\)
• Dòng thứ hai gồm \(n\) số nguyên tương ứng với \(n\) phần tử \(A_1, A_2, \dots, A_n\) trong mảng \((1 \le 10^9)\)

Output

• In ra một dòng duy nhất là vị trí của phần tử có giá trị lớn nhất trong mảng A. Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Subtask

• Subtask 1 (30%): \(n = 2\)
• Subtask 2 (30%): \(n = 3\)
• Subtask 3 (40%): \(n \le 10^5\)

Ví dụ

Sample Input

8
2 3 1 4 2 3 4 2

Sample Output

7