\(N\) гравців під номерами \(1, \ldots, N\) зіграли гру. Гравець \(i\) набрав \(A_i\) балів, а гравець з меншим балом займає вище місце. Гравець, який займає передостаннє місце, отримає заохочуючий приз.

Хто цей гравець? Дайте відповідь цілим числом, що представляє гравця.

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(2 \le N \le 2 \times 10^5\))

Наступний  рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 10^9\)), \(A_i\) - різні.

Формат вихідних даних

У вихідний потік виведіть шуканий номер гравця.

Примітка

До прикладу 1:

Саме гравець 3 посідає п’яте місце серед шести гравців.

Приклад вхідних даних

6
1 123 12345 12 1234 123456

Приклад вихідних даних

3

Приклад вхідних даних

5
3 1 4 15 9

Приклад вихідних даних

5