Мария занимается строительством города в известной мобильной игре. Каждый район города имеет свою целочисленную высоту над поверхностью  � � a i ​  . В этой игре проходит ровно одна дорога, которая соединяет собой  � n районов этого города. Дорога плавно преодолевает перепады высот в городе. Например, если два соседних района  � i и  � + 1 i+1 имеют разные высоты  � x и  � y  ( � < � ) (x<y), то дорога плавно поднимается от района  � i к району  � + 1 i+1. Точно так же дорог

а плавно опускается, если высота района  � i меньше, чем у соседнего района  � + 1 i+1.

Мария хочет узнать, какой максимальный перепад высот может быть на дороге в городе, чтобы она могла включить его в свой дизайн. Помогите ей найти этот максимальный перепад высот.

Входные данные: массив  � a  из  � n  ( � > � ) целых чисел, представляющих высоты районов города.

Выходные данные: одно целое число – максимальный перепад высот на дороге.

Пример:
Входные данные: a = [2, 3, 1, 4, 6, 2, 1]
Выходные данные: 5

Разъяснение: Максимальный перепад высот на дороге достигается между 1 и 6 районами, где дорога поднимается на 5 единиц высоты.