Descripción
Dennis decidió ganar algo de dinero haciendo negocios en Internet durante exactamente N días. Sabe que en el i-ésimo día (1 ≤ i ≤ N) gana Ai de dinero. A Dennis le encanta el progreso, por eso quiere saber la longitud del subsegmento máximo no decreciente en la secuencia Ai.
Te recordamos que el subsegmento de una secuencia es su fragmento continuo. Un subsegmento de números se llama no decreciente si todos los números que contiene siguen en orden no decreciente.
¡Ayuda a Dennis a afrontar esta tarea!
Te recordamos que el subsegmento de una secuencia es su fragmento continuo. Un subsegmento de números se llama no decreciente si todos los números que contiene siguen en orden no decreciente.
¡Ayuda a Dennis a afrontar esta tarea!
Entrada
La primera línea contiene el número entero N (1 ≤ N ≤ 10^5).
La segunda línea contiene N enteros A1, A2, ..., An (1 ≤ Ai ≤ 10^9).
La segunda línea contiene N enteros A1, A2, ..., An (1 ≤ Ai ≤ 10^9).
Salida
Imprime un único número entero: la longitud del subsegmento máximo no decreciente de la secuencia A.
Ejemplo Entrada
6 2 2 1 3 4 1
Ejemplo Salida
3
Ayuda
En el caso de prueba el subsegmento máximo no decreciente son los números del tercero al quinto, por tanto el resultado es 3.