Укладка плит
Известный программист Петя вновь принялся за написание новой компьютерной игры в стиле платформер. На одном из уровней у него есть коридор, разбитый на N равных участков. Этот коридор должен быть покрыт плитами. Одна плита может иметь любую длину и соответственно покрывать несколько последовательных участков. Требуется выполнить укладку плит таким образом, чтобы каждый участок был покрыт заданным числом плит. Помогите Пете сосчитать, какое минимальное количество плит, которое ему понадобится для этого.
Входные данные
В первой строке задается целое число N (1 ≤ N ≤ 200000) – длина коридора. Во второй строке записано N целых чисел, каждое из которых определяет количество плит, которыми должен покрываться соответствующий участок. Все числа неотрицательные и не превышают 10^9.
Выходные данные
Выведите минимальное количество плит, которое понадобится для укладки.