Al concursante más destacado de de los azucareros del centro le asignaron un equipo de GPS. El registró en cada minuto su altitud en metros. Después de buscar en la secuencia de valores registrados, él decidió encontrar de cuántos minutos fue el intervalo más largo que él estuvo escalando. Ayúdelo escribiendo un programa, que calcule dicho intervalo.

Entrada

El primer número leído especifica cuántos valores están registrados en la secuencia, seguido por los valores registrados, separados entre sí por un espacio en blanco. La cantidad de números registrados no es mayor que 1000 y cada número registrado tiene un valor entre 0 y 1000.

Salida

Escribir un entero el cual representa la longitud del intervalo en minutos.

Ejemplo de Entrada

13 1 2 3 2 3 1 5 6 7 8 9 2 3

Ejemplo de Salida

6