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\dots 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$.