Наименьший локальный максимум

Локальный максимум массива — элемент, строго больший обоих соседей. У первого и последнего элементов только один сосед, поэтому они локальными максимумами не считаются.

Дан массив из $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}$. В первом примере локальные максимумы , , — наименьший . Во втором — ровный участок: не строго больше соседа, единственный локальный максимум — .