Récords al revés#13116
Se te da un arreglo de números enteros.
Llamemos a una posición posición récord si a_i es estrictamente mayor que todos los elementos que la preceden. La primera posición siempre es una posición récord.
Puedes realizar a lo sumo una operación: elegir un número entero (1\le k\le n) e invertir los primeros elementos del arreglo.
Por ejemplo, si a=[4,2,5,1,3] y k=3, el arreglo resultante es [5,2,4,1,3].
Encuentra la máxima cantidad posible de posiciones récord después de realizar a lo sumo una operación.
La primera línea contiene un número entero (1\le n\le2\cdot10^5) — la longitud del arreglo.
La segunda línea contiene números enteros a_1,a_2,\ldots,a_n (1\le a_i\le10^9).
Imprime un número entero — la máxima cantidad posible de posiciones récord.
Ejemplo 1
Ejemplo 2
Ejemplo 3
En el primer ejemplo, se pueden invertir los dos primeros elementos y obtener [1,2,5,3,4]. Las posiciones son posiciones récord.
En el segundo ejemplo, se puede invertir todo el arreglo y obtener [1,2,3,4]. Las cuatro posiciones son posiciones récord.
En el tercer ejemplo, se pueden invertir los primeros cuatro elementos y obtener [2,1,3,3,3]. Las posiciones y son posiciones récord. Es imposible obtener más de dos posiciones récord.
Subtarea ( puntos): n\le100.
Subtarea ( puntos): n\le2000.
Subtarea ( puntos): sin restricciones adicionales.