beecrowd | 2167

Fallo de Motor

Por M.C. Pinto, UNILA BR Brazil

Timelimit: 1

El ingeniero José se dió cuenta que siempre ocurre una reducción de velocidad cuando las mediciones de velocidad de un motor fueron realizadas en un intervalo de 10 ms. Pero esta reducción ocurrió en varios puntos en cada test nuevo del motor.

José se volvió curioso con la falta de un patrón y quiere saber, para cada test del motor, cuál es el primer punto en el que se produce la reducción de velocidad.

Entrada

La entrada es un test del motor y está dada en dos líneas. La primera línea contiene el número N, que es la cantidad de mediciones de velocidad realizadas (1 < N ≤ 100). La segunda línea posee N enteros: las RPM del motor (revoluciones por minuto) Ri de cada medición (0 ≤ Ri ≤ 10000, para todo Ri, tal que 1 ≤ iN). Una medición es considerada una reducción de velocidad si es menor que la medición anterior.

Salida

Tu programa deberá imprimir un único número: el índice donde ocurrió la primer reducción de velocidad del motor. Si no ocurrió ninguna reducción de velocidad, imprima 0.

Input Samples Output Samples

3
1 4 2

3

5
100 199 199 198 0

4

4
1 2 2 2

0