En el aniversario de la carrera de Ingeniería Informática, se organiza el tradicional certamen Miss & Mister Informática. Para la evaluación de carisma, N candidatas y candidatos se alinean en una pasarela numerada del 1 al N. Cada participante i tiene un puntaje Aᵢ otorgado por la barra estudiantil.

El jurado evalúa el certamen realizando "saltos de comparación":

1. Comienzan la evaluación en cualquier participante i.
2. Desde el participante actual k, el jurado busca a la derecha (j > k) al primer participante con un puntaje estrictamente menor (Aⱼ < Aₖ) y salta hacia él.
3. El jurado repite este procedimiento desde la nueva posición hasta que no exista ningún participante a la derecha con un puntaje estrictamente menor.

La longitud de la cadena es la cantidad total de participantes visitados en el recorrido (incluyendo al participante inicial).

Tu tarea es calcular la máxima longitud de cadena que el jurado puede obtener eligiendo estratégicamente al participante inicial.

• La primera línea contiene un entero N (1 ≤ N ≤ 2000), el número de participantes.
• La segunda línea contiene N enteros A₁, A₂, …, Aₙ         (1 ≤ Aᵢ ≤ 10⁹), representando los puntajes de los participantes.

Imprime un único entero: la máxima longitud de cadena posible.

Explicación: si el jurado inicia en el participante 1 (A₁ = 5):

• El primer menor a la derecha es A₂ = 3.
• Desde 3, el primer menor a la derecha es A₄ = 2.
• Desde 2, el primer menor a la derecha es A₆ = 1.
• Desde 1 no hay nadie a la derecha con menor puntaje.

La cadena recorrida es 5 → 3 → 2 → 1, con una longitud total de 4.