Đề bài:

Cho một mảng gồm ~ n ~ số nguyên. Bạn cần biến đổi mảng sao cho nó tăng dần, tức là mọi phần tử ~ a[i] ~ đều lớn hơn hoặc bằng phần tử trước đó ~ a[i-1] ~.

Ở mỗi bước, bạn có thể tăng giá trị của bất kỳ phần tử nào lên 1. Hỏi cần ít nhất bao nhiêu bước để đạt được điều kiện trên?

Input:

• Dòng đầu tiên chứa số nguyên ~ n ~: kích thước của mảng.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ x_1, x_2, \ldots, x_n ~: các phần tử của mảng.

Output:

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

Ràng buộc:

• ~ 1 \leq n \leq 2 \cdot 10^5 ~
• ~ 1 \leq x_i \leq 10^9 ~

Ví dụ:

Input:

5
3 2 5 1 7

Output:

5