Chỉ số của phần tử lớn nhất (Index of the Maximum Element)

Nguồn: C Primer Plus

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên $A=(a_0,a_1,\ldots,a_{n-1})$, các phần tử được đánh số từ $0$ đến $n-1$.

Hãy tìm chỉ số nhỏ nhất $p$ sao cho $a_p$ bằng giá trị lớn nhất của mảng. Nói cách khác, nếu giá trị lớn nhất xuất hiện nhiều lần, hãy chọn lần xuất hiện đầu tiên.

Input

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In một số nguyên duy nhất là chỉ số $0$-based $p$ của lần xuất hiện đầu tiên của giá trị lớn nhất.

Subtask

Subtask 1 (100 điểm): $1\le n\le10^5$ và $-10^9\le a_i\le10^9$.

Ví dụ

Input

7
4 9 2 9 7 1 9

Output

1

Giải thích

Giá trị lớn nhất là $9$, xuất hiện tại các chỉ số $1,3,6$. Chỉ số nhỏ nhất trong ba chỉ số đó là $1$, nên chương trình in 1.