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