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