Dãy số không giảm

Cho dãy số nguyên gồm $N$ phần tử $a_1,a_2,\dots ,a_N$. Bạn được thực hiện nhiều thao tác, mỗi thao tác cho phép tăng hoặc giảm $1$ phần tử của dãy đi $1$ đơn vị. Hãy thực hiện một số ít nhất các thao tác sao cho dãy số ban đầu trở thành một dãy số không giảm. Một dãy số gọi là không giảm khi một phần tử bất kì của dãy không nhỏ hơn phần tử đứng liền trước.

Các phần tử sau khi biến đổi có thể nhận giá trị nguyên bất kỳ (kể cả số âm).

Yêu cầu: Tìm số thao tác ít nhất cần thực hiện để dãy số trở thành dãy không giảm.

Dữ liệu vào

• Dòng đầu tiên gồm một số nguyên dương $N$.
• Dòng thứ hai gồm $N$ số nguyên $a_1,a_2,\dots ,a_N$ ($|a_i|\le {10}^9$).

Dữ liệu ra

Gồm một số nguyên là số thao tác ít nhất cần thực hiện.

Ràng buộc

• $1\le N\le 5000$.
• $|a_i|\le {10}^9$.

Subtasks

• $30\%$ số test: $N\le 5000$, $a_i\in \{0;1\}$.
• $30\%$ số test khác: $N\le 500$.
• $40\%$ số test còn lại: $N\le 5000$.

Ví dụ