Велосипед
Задачу добавил: elena
Успешно сдано решений: 32
Евлампий часто катается на велосипеде по одному и тому же маршруту. Какие-то части его маршрута являются подъёмом, какие-то — спуском. Недавно Евлампия заинтересовало, какова разность высот между самой высокой и самой низкой точкой его маршрута. У него неплохой глазомер, так что когда, например, он съезжает с горки, то может оценить её высоту.
Евлампий поступил следующим образом: обозначил высоту точки старта за 0, а затем записывал разность высот между каждой очередной точкой маршрута и точкой, предшествующей ей. Если дорога шла под гору, он записывал число со знаком «минус», если в гору — то никакого знака не писал.
Ваша задача — выяснить ответ на вопрос, заинтересовавший Евлампия.
В первой строке содержится целое число n (2 ≤ n ≤ 1000) — количество точек, для которых Евлампий записал относительные высоты. Стартовая точка в это число не входит; её высота полагается равной нулю.
Во второй строке содержатся n целых чисел через пробел h1, h2, ..., hn ( - 1000 ≤ hi ≤ 1000, i = 1, 2, ..., n) — высота точки #i относительно точки #(i - 1).
Выведите единственное целое число — разность между высотой самой высокой и самой низкой точки маршрута Евлампия.
5
5 -4 6 -8 4
8