Chỉ số max cuối cùng (Last Maximum Index)

Nguồn: Phước Hưng OJ

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

Đề bài

Cho mảng số nguyên $a$ có $n$ phần tử, đánh chỉ số từ $0$ đến $n-1$.

Đặt $M=\max\limits_{0\le i<n}a_i$. Hãy tìm chỉ số lớn nhất

Nếu giá trị lớn nhất xuất hiện nhiều lần, phải lấy lần xuất hiện cuối cùng.

Input

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In chỉ số $p$ theo hệ 0-based.

Subtask

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

Ví dụ

Input

7
3 9 4 9 2 9 1

Output

5

Giải thích

$M=9$ xuất hiện ở các chỉ số $1,3,5$. Chỉ số lớn nhất là $5$.