Lokal maksimumlarning eng kichigi

Massivning lokal maksimumi — ikkala qo'shnisidan ham qat'iy katta bo'lgan element. Birinchi va oxirgi elementlarning bitta qo'shnisi bor, shuning uchun ular lokal maksimum hisoblanmaydi.

$n$ ta sondan iborat massiv berilgan. Uning lokal maksimumlari orasidan eng kichigini toping.

Birinchi qatorda $n$ ($3 \le n \le 10^5$). Ikkinchi qatorda $n$ ta butun son ($|a_i| \le 10^9$). Massivda kamida bitta lokal maksimum bor.

Bitta son — lokal maksimumlarning eng kichigi.

$i = 2, \ldots, n - 1$ uchun $a_{i-1} < a_i > a_{i+1}$ ni tekshiring. Birinchi misolda lokal maksimumlar $3$, $6$, $9$ — eng kichigi $3$. Ikkinchisida $2, 2$ tekis joy: $2$ qo'shnisidan qat'iy katta emas, yagona lokal maksimum — $3$.