Mảng Không Giảm

Cho một mảng gồm $n$ số nguyên. Mỗi bước, bạn có thể tăng một phần tử bất kỳ lên 1. Hãy tìm số bước tối thiểu để mảng trở thành không giảm (tức là $x_1\le x_2\le \cdots \le x_n$).

Dữ liệu vào

• Dòng đầu: số nguyên $n$.
• Dòng hai: $n$ số nguyên $x_1,x_2,\dots ,x_n$.

Dữ liệu ra

In ra số bước tối thiểu cần thực hiện.

Ràng buộc

• $1\le n\le 2\times {10}^5$
• $1\le x_i\le {10}^9$

Ví dụ