Cân Bằng Vi Khuẩn

Bác John quản lý $N$ mảnh đất cỏ, mỗi mảnh có mức vi khuẩn chênh lệch so với mức khỏe mạnh là $a_i$ (dương nghĩa là thừa, âm nghĩa là thiếu).

Bác John có hai loại thuốc xịt. Mỗi lần xịt, bác chọn một vị trí $h$ ($1\le h\le N$) và loại thuốc (thêm hoặc bớt vi khuẩn):

• Thuốc ảnh hưởng đến các mảnh từ $h$ đến $N$: mảnh thứ $h$ bị ảnh hưởng $1$ đơn vị, mảnh $h+1$ bị ảnh hưởng $2$ đơn vị, ..., mảnh $N$ bị ảnh hưởng $N-h+1$ đơn vị.
• Thuốc loại 1 thêm vi khuẩn, thuốc loại 2 bớt vi khuẩn.

Hãy tìm số lần xịt thuốc tối thiểu để đưa tất cả các mảnh đất về mức vi khuẩn khỏe mạnh (mức 0).

Dữ liệu vào

• Dòng đầu tiên: số nguyên $N$ ($1\le N\le 2\times {10}^5$).
• Dòng thứ hai: $N$ số nguyên $a_1,a_2,\dots ,a_N$ ($|a_i|\le {10}^{15}$) - mức chênh lệch vi khuẩn.

Dữ liệu ra

In một số nguyên duy nhất - số lần xịt thuốc tối thiểu.

Ràng buộc

• $1\le N\le 2\times {10}^5$
• $|a_i|\le {10}^{15}$
• Đáp án luôn $\le {10}^9$

Ví dụ