Encontrar o pico
É-lhe fornecido um array de
n inteiros. Pretende-se que encontre o elemento pico mais à direita nesse array. Considera-se que um elemento é um pico se for maior ou igual a dois dos seus vizinhos ().Entrada
A primeira linha do input contém o número
n (3 ≤ n ≤ ). A segunda linha contém n inteiros que representam o array a, em que cada elemento satisfaz ( ≤ ≤ ).Saída
O programa deve imprimir o valor do elemento pico mais à direita. Caso seja impossível encontrar um pico, o programa deve imprimir
Impossible.Exemplos
Entrada | Saída |
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