Cho một dãy \(n\) số nguyên dương. Bạn hãy tính số thao tác ít nhất cần áp dụng để biến nó thành một dãy không giảm. Dãy không giảm là dãy có mọi phần tử đều không nhỏ hơn phần tử đứng liền trước nó. Ở mỗi thao tác, ta có thể tăng một phần tử bất kỳ lên một đơn vị.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) thể hiện độ dài của dãy \(\left(1\le n\le 2\times 10^5\right)\).
• Dòng tiếp theo chứa \(n\) số nguyên dương thể hiện các phần tử của dãy ở trạng thái ban đầu. Các giá trị đều không vượt quá \(10^9\).

Output

• In ra số lượng thao tác ít nhất cần thực hiện.

Ví dụ

Sample input 01

5
3 2 5 1 7

Sample output 01

5

Giải thích

Ta cần áp dụng \(1\) thao tác lên phần tử thứ nhì và \(4\) thao tác lên phần tử thứ tư.