Nhập vào mảng gồm n số nguyên. Tìm các thứ tự (vị trí) của số lớn nhất trong mảng.

Input

• Dòng đầu tiên là số nguyên \(n (n \le 10^6)\). Dòng thứ 2 là mảng n số nguyên, các số
  cách nhau bởi dấu cách, trị tuyệt đối của các số không quá 10^18

Output

• Gồm 1 số là vị trí max đầu tiên.

Example

4
1 4 2 -1

2