Cho dãy ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~. Với mỗi số ~a_i~ ~(1 \le i \le n)~ ta có thể thực hiện "không, một hoặc nhiều lần" phép biến đổi "tăng hoặc giảm ~a_i~ một đơn vị".

Yêu cầu: Hãy tính số phép biến đổi ít nhất để dãy đã cho thành dãy không giảm.

Input

• Dòng ~1~: Số nguyên dương ~n~ ~(1 \le n \le 10^5)~;

• Dòng ~2~: ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ ~(1 \le a_i \le 10^4, i = 1 \dots n)~.

Output

Một số duy nhất là số phép biến đổi ít nhất để dãy đã cho thành dãy không giảm.

Scoring

Sample Input 1

5
2 6 4 3 2

Sample Output 1

5

Sample Input 2

5
2 6 6 7 7

Sample Output 2

0

Notes

Với ví dụ thứ nhất:

• Áp dụng ~2~ lần phép biến đổi "Giảm ~a_2~ đi ~1~ đơn vị".

• "Tăng ~a_4~ lên ~1~ đơn vị".

• Áp dụng ~2~ lần phép biến đổi "Tăng ~a_5~ lên ~1~ đơn vị".

Dãy thu được ~\{2; 4; 4; 4; 4\}~.