Cho dãy \(A\) gồm \(N\) số nguyên dương phân biệt \(A_1\), \(A_2\),..., \(A_N\). Hãy tìm vị trí của số lớn thứ nhì trong dãy.

Input

• Dòng đầu tiên chứa số nguyên dương \(N\) \((2\le N\le 100)\).
• Dòng tiếp theo chứa \(N\) số nguyên dương phân biệt \(A_1\), \(A_2\),..., \(A_N\) \(\left(1\le A_i\le 10^9\right)\).

Output

• In ra vị trí của số lớn thứ nhì trong dãy. Vị trí đầu tiên trong dãy được tính là \(1\).

Ví dụ

Sample input 01

4
8 2 5 1

Sample output 01

3