Cho \(n\) số nguyên \(a_1, a_2, \dots, a_n\). Bạn có thể thực hiện thao tác chỉnh sửa giá trị sau: chọn một phần tử bất kỳ và tăng giá trị của nó lên \(1\) đơn vị.

Hãy tìm số thao tác tối thiểu cần thực hiện để dãy số trở thành dãy không giảm, tức là \(a_i \le a_{i+1}\) với mọi \(1 \le i < n\).

Input

• Dòng đầu tiên chứa số nguyên dương \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\).

Output

• Một số nguyên duy nhất là số thao tác tối thiểu cần thực hiện.

Example

5
3 2 5 1 7

5

Constraints

• \(1 \le n \le 2 \cdot 10^5\)
• \(1 \le a_i \le 10^9\)