Gradas

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
5
Resuelto:
5
Enviar IDE Estado

Descripción

Los matematicos estan obsesionados con las definiciones, solo basta abrir un libro de mates, y nos podemos encontrar un monton de ellas.
Belen una excelente estudiante, mientras descansa se le ocurrio que puede definir una grada como una secuencia continua de numeros tales que se tiene la siguiente forma $(n, ...,n, n + 1, ..., n + 1)$ para una grada de subida y  $(n, ..., n, n - 1, ..., n - 1)$ para una grada de bajada. La longitud de una grada se define como la cantidad de numeros que compone una grada.
Dada una secuencia de numeros, hallar la grada mas larga, en caso de no existir ninguna grada imprimir 0.

Entrada

 La entrada consiste en una linea con un entero $n \leq 10^4$.

La siguiente linea tiene una lista $a_1, a_2, \cdots, a_n$ de enteros tal que $0 \leq a_i \leq 10^5$

Salida

 Imprimir una linea con la longitud de la grada mas larga

Ejemplo Entrada

Copy icon
8
0 0 1 1 1 0 0 0

Ejemplo Salida

Copy icon
6

Ayuda

Entrada

 6

0 0 1 1 1 0

Salida

5