Локал максимумларнинг энг кичиги

Массивнинг локал максимуми — иккала қўшнисидан ҳам қатъий катта бўлган элемент. Биринчи ва охирги элементларнинг битта қўшниси бор, шунинг учун улар локал максимум ҳисобланмайди.

$n$ та сондан иборат массив берилган. Унинг локал максимумлари орасидан энг кичигини топинг.

Биринчи қаторда $n$ ($3 \le n \le 10^5$). Иккинчи қаторда $n$ та бутун сон ($|a_i| \le 10^9$). Массивда камида битта локал максимум бор.

Битта сон — локал максимумларнинг энг кичиги.

$i = 2, \ldots, n - 1$ учун $a_{i-1} < a_i > a_{i+1}$ ни текширинг. Биринчи мисолда локал максимумлар , , — энг кичиги . Иккинчисида текис жой: қўшнисидан қатъий катта эмас, ягона локал максимум — .