Свинка Вилбур снова развлекается с массивами. У него есть массив a1, a2, ..., an, изначально заполненный нулями. За один ход он может выбрать любой индекс i и либо добавить 1 ко всем элементам ai, ai + 1, ... , an, либо вычесть 1 из всех элементов ai, ai + 1, ..., an. Его задача — получить в итоге массив b1, b2, ..., bn.
Вилбур хочет достичь этой цели за минимальное количество ходов, и поэтому он просит вас вычислить это значение.
Выходные данные
Выведите минимальное количество ходов, которые необходимо сделать Вилбуру, чтобы получить ai = bi для всех i.
Примечание
В первом примере Вилбур может последовательно выбрать индексы 1, 2, 3, 4, и 5 и прибавить 1 к соответствующим суффиксам.
Во втором примере Вилбур выбирает индексы 1 и 2 и прибавляет 1 к соответствующим суффиксам, а затем выбирает индекс 4 и вычитает 1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 3 4 5
|
5
|
|
2
|
4
1 2 2 1
|
3
|