Задача Minandmax. Тарас, молодший брат Михася, дуже хоче погратися одним з його масивів. Михась, аби не гаяти можливість навчити малюка чомусь новому, поставив йому таку умову: “Ось тобі масив цілих чисел. Знайди у ньому «найслабший» фрагмент з елементів, що йдуть підряд, довжиною не менш ніж 2, тоді можеш погратися з цим масивом”. При цьому він додав, що «силою» фрагмента масиву є різниця максимального та мінімального значень в даному фрагменті. Допоможіть Тарасу.
Технічні умови. Програма читає зі стандартного пристрою введення два рядки. Перший рядок містить число N (1 ≤ N ≤ 10000) – довжину масиву. Другий рядок містить елементи масиву (цілі числа, за абсолютною величиною не перевищують 109). Програма виводить на пристрій стандартного виведення єдине число – силу «найслабшого» фрагмента.
|
Введення |
Виведення |
|
2 1 3 |
2 |
|
3 1 1 1 |
0 |
|
5 1 2 1 2 1 |
1 |