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 1 phần tử bất kì của dãy không nhỏ hơn phần tử đứng liền trước.

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.

Input

• Dòng đầu tiên gồm 1 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~).

Output

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

Sample Input 1

5
2 1 1 1 1

Sample Output 1

1

Sample Input 2

5
3 2 -1 2 11

Sample Output 2

4