Рассмотрим числовую последовательность \(a_1\), ..., \(a_N\). Мы будем называть подстроку \(a_i\), …, \(a_j\), ..., \(a_k\) (1 \(\le\) \(i\) < \(j\) < \(k\) \(\le\) \(N\)) исходной последовательности холмом, если \(a_t\) < \(a\)_t+1 для любого \(i\) \(\le\) \(t\) < \(j\) и \(a_t\) > \(a\) _t+1 для любого \(j\) \(\le\) \(t\) < \(k\). В таком случае вершиной холма считается min{\(j\) − \(i\), \(k\) − \(j\)} . Аналогично, мы будем называть подстроку долиной, если \(a_t\) > \(a\)_t+1 для любого \(i\) \(\le\) \(t\) < \(j\) и \(a_t\) < \(a\)_t+1 для любого \(j\) \(\le\) \(t\) < \(k\). Тогда глубиной долины будет считаться min{\(j\)-\(i\), \(k\)-\(j\)}. Вычислите высоту самого высокого холма и глубину самой глубокой долины в данной последовательности.