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