Dada una permutación ~p~ de tamaño ~n~ elimina un elemento de la permutación para maximizar el número de records.

En una secuencia de números ~a_1, a_2, \ldots, a_k~ el elemento ~a_i~ es un record si para cada entero ~j \; (1 \leq j < i)~ se cumple que ~a_j < a_i~.

Entrada

La primera línea contiene el entero ~n \; (1 \leq n \leq 10^5)~.

La segunda y última línea contiene ~n~ enteros separados por un espacio ~p_1, p_2, \ldots, p_n \; (1 \leq p_i \leq n)~, esto es la permutación ~p~. Se garantiza que estos enteros son distintos.

Salida

En una única línea imprima el elemento que debe ser eliminado para maximizar el número de records. De haber múltiples elementos que maximicen los records imprima el mínimo de ellos.

Ejemplos

Entrada 1

1
1

Salida 1

1

Entrada 2

5
5 1 2 3 4

Salida 2

5

Explicación de los ejemplos

En el primer ejemplo hay un solo número por lo que se borra ese, la cantidad de records es ~0~.

En el segundo ejemplo se borra el elemento ~5~ logrando así cuatro records porque queda la secuencia ~1 \; 2 \; 3 \; 4~ en la cual cada elemento es un record. Esto es lo máximo que se puede hacer ya que al borrar cualquier otro elemento la cantidad de records sería ~1~ (nota que el primer elemento siempre es un record).