Գագաթի որոնում
Տրված է
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