Wilbur và Dãy Số

Cho một dãy số $a$ gồm $n$ phần tử, ban đầu tất cả các phần tử đều bằng $0$: $a_1=a_2=\dots =a_n=0$.

Tại mỗi bước, bạn được chọn một chỉ số $i$ bất kỳ và thực hiện một trong hai thao tác:

• Cộng $1$ vào tất cả các phần tử $a_i,a_{i+1},\dots ,a_n$ (hậu tố bắt đầu từ $i$).
• Trừ $1$ khỏi tất cả các phần tử $a_i,a_{i+1},\dots ,a_n$.

Cho dãy mục tiêu $b_1,b_2,\dots ,b_n$. Hãy tìm số bước ít nhất để biến dãy $a$ thành dãy $b$ (tức $a_i=b_i$ với mọi $i$).

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ — độ dài của dãy.
• Dòng thứ hai chứa $n$ số nguyên $b_1,b_2,\dots ,b_n$.

Dữ liệu ra

• In ra một số nguyên duy nhất — số bước ít nhất cần thực hiện.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $-{10}^9\le b_i\le {10}^9$

Ví dụ