ピークの探索
与えられたのは、
n 個の整数からなる配列です。ここで求めるのは、その配列内でもっとも右側にあるピーク要素です。ピーク要素とは、隣接する2つの要素について自身がそれら以上となる要素（）を指します。入力
入力の最初の行には
n (3 ≤ n ≤ ) が与えられます。続く2行目には、配列 a を構成する n 個の整数が与えられます。各要素は ( ≤ ≤ ) の範囲内となります。出力
もっとも右側にあるピーク要素の値を出力してください。もしピーク要素が見つからない場合は、
Impossible を出力してください。例
Input | Output |
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