B. Вилбур и массив
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Свинка Вилбур снова развлекается с массивами. У него есть массив a1, a2, ..., an, изначально заполненный нулями. За один ход он может выбрать любой индекс i и либо добавить 1 ко всем элементам ai, ai + 1, ... , an, либо вычесть 1 из всех элементов ai, ai + 1, ..., an. Его задача — получить в итоге массив b1, b2, ..., bn.

Вилбур хочет достичь этой цели за минимальное количество ходов, и поэтому он просит вас вычислить это значение.

Входные данные

Первая строка входных данных содержит единственное целое число n (1 ≤ n ≤ 200 000) — длину массива ai. Изначально ai = 0 для всех позиций i, так что этот массив не даётся на входе.

Во второй строке входных данных записано n целых чисел b1, b2, ..., bn ( - 109 ≤ bi ≤ 109).

Выходные данные

Выведите минимальное количество ходов, которые необходимо сделать Вилбуру, чтобы получить ai = bi для всех i.

Примеры
Входные данные
5
1 2 3 4 5
Выходные данные
5
Входные данные
4
1 2 2 1
Выходные данные
3
Примечание

В первом примере Вилбур может последовательно выбрать индексы 1, 2, 3, 4, и 5 и прибавить 1 к соответствующим суффиксам.

Во втором примере Вилбур выбирает индексы 1 и 2 и прибавляет 1 к соответствующим суффиксам, а затем выбирает индекс 4 и вычитает 1.