ピークの探索
与えられたのは、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