Foto equilibrada#10550
El granjero John está colocando sus vacas en una fila para tomarles una fotografía. La altura de la -ésima vaca de la fila es h_i, y todas las alturas de las vacas son distintas.
Como con todas las fotografías de sus vacas, el granjero John quiere que esta quede lo mejor posible. Él considera que la vaca está «desequilibrada» si L_i y R_i difieren en un factor mayor que , donde L_i y R_i son, respectivamente, la cantidad de vacas más altas que la vaca que se encuentran a su izquierda y a su derecha. En otras palabras, la vaca está desequilibrada si el mayor de L_i y R_i es estrictamente mayor que el doble del menor de los dos.
El granjero John espera que no haya demasiadas vacas desequilibradas.
Ayuda al granjero John a determinar la cantidad total de vacas desequilibradas.
La primera línea contiene n~(1 \le n \le 10^5). Las siguientes líneas contienen h_1, \ldots, h_n, donde cada h_i es un entero no negativo que no supera 10^9.
Imprime la cantidad de vacas que están desequilibradas.
En este ejemplo, las vacas con alturas y están desequilibradas.
Ejemplo 1