Encontrar el pico
Se te proporciona un arreglo de
n números enteros. Se te pide encontrar el elemento pico más a la derecha en dicho arreglo. Consideramos que un elemento es un pico si es mayor o igual con respecto a dos de sus vecinos ().Entrada
La primera línea de la entrada contiene el número
n (3 ≤ n ≤ ). La segunda línea contiene n números enteros que representan el arreglo a, donde cada elemento ( ≤ ≤ ).Salida
El programa debe imprimir el valor del elemento pico más a la derecha. Si no es posible encontrar un pico, el programa debe imprimir
Impossible.Ejemplos
Entrada | Salida |
5
7 20 0 8 7 | 8 |
6
0 2 -1 4 5 7 | 2 |
3
1 2 3 | Impossible |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB