Fernando tiene un arreglo de tamaño ~N(1 \le N \le 10^5)~. Los elementos del arreglo no son necesariamente distintos y se encuentran en el rango ~1 \ldots 5 \cdot 10^3~. Él quiere que encuentres el subarreglo de longitud más pequeña que contenga al menos uno de los valores mínimos y uno de los máximos.

Entrada

La primera línea contiene un único valor entero ~N~.

La segunda línea contiene ~N~ valores enteros que representan los elementos del arreglo.

Salida

La salida debe contener un único entero que representa la longitud del subarreglo deseado.

Ejemplo de Entrada #1

7
1 5 9 7 1 9 4

Ejemplo de Salida #1

2

Ejemplo de Entrada #2

11
55 23 99 10 23 55 7 99 5 1 2

Ejemplo de Salida #2

3

Explicación del Ejemplo #1

El subarreglo solución es ~(1,9)~ empezando en la posición ~5~.

Explicación del Ejemplo #1

El subarreglo solución es ~(99,5,1)~ empezando en la posición ~8~.