Cho dãy số nguyên có độ dài \(n\). In ra màn hình chỉ số phần tử có giá trị lớn nhất của dãy.

Đầu vào:

• Số nguyên dương n (\(0 < n \leq 1000\))
• Giá trị trị các phần tử của mảng A

Đầu ra:

• Chỉ số của phần tử có giá trị lớn nhất tìm thấy đầu tiên trong dãy

Input

5
1 6 3 1 -10

Output

1