Chỉ số max đầu tiên (First 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ố nhỏ nhất

Nói cách khác, 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 đầu tiên.

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

1

Giải thích

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