Нахождение пика
Дан массив из
n целых чисел. Нужно найти самый правый пиковый элемент в этом массиве. Под пиком здесь подразумевается элемент, который больше или равен своим соседям ().Входные данные
В первой строке содержится число
n (3 ≤ n ≤ ). Во второй строке задаётся n целых чисел, образующих массив a, где каждый элемент удовлетворяет условию ( ≤ ≤ ).Выходные данные
Программа должна вывести значение правого пикового элемента. Если в массиве нет подходящего пика, следует вывести
Impossible.Примеры
Входные данные | Выходные данные |
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