[580A] Kefa y sus primeros pasos

Enlace a Codeforces

Kefa decidió hacer algo de dinero con negocios por internet durante exactamente $n$ días. Él sabe que en el día i-ésimo ($1 \leq i \leq n$) hizo $a_i$ dinero. Kefa ama el progreso, esa es la razón por la que quiere saber la longitud del subsegmento no decreciente más largo de la secuencia $a_i$. Un subsegmento de números se dice que es no decreciente si todos los números siguen un orden no decreciente.

Ayuda a Kefa a lidiar con esta tarea!

Entrada

La primera línea contiene un entero $n$ ($1 \leq n \leq n^5$).

La segunda línea contiene $n$ enteros $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq 10^9$).

Salida

Imprime un entero - la longitud del subsegmento no decreciente más largo de la secuencia $a$.

Ejemplos

input:
6
2 2 1 3 4 1

output:
3

input:
3
2 2 9

Nota

En la primera prueba el subsegmento no decreciente más largo va del tercer al quinto número.

En la segunda prueba el subsegmento no decreciente más largo va del primer al tercer número.