Cho một mảng các số nguyên ~A~ có ~n~ phần tử, bạn hãy tìm ra chỉ số của phần tử lớn nhất trong mảng.

Lưu ý: Chỉ số được tính bắt đầu từ 0

Input

• Dòng đầu tiên là số nguyên dương ~n~, số lượng phần tử của mảng
• Dòng tiếp theo là ~n~ số nguyên của mảng

Giới hạn:

• ~1 \le n \le 10^6~
• ~|A_{i}| \le 10^9~

Output

• Chỉ số của phần tử lớn nhất trong mảng. Nếu có nhiều chỉ số hợp lệ, in ra chỉ số lớn nhất

Sample

Input #1

5
1 3 2 4 5

Output #1

4

Giải thích: Phần từ lớn nhất trong mảng có giá trị là 5, ở chỉ số 4