Cho một mảng các số nguyên A có n phần tử, 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ừ 1.

Input

• Dòng đầu tiên là số nguyên dương n, số lượng phần tử của mảng (n <= 10⁶).
• Dòng tiếp theo là n số nguyên của mảng (a_i <= 10⁹).

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.