CSES - Dãy tăng (Increasing Array)

Giới hạn thời gian: 1.00 s
Giới hạn bộ nhớ: 512 MB

Bạn được cho một mảng gồm ~N~ số nguyên. Nhiệm vụ của bạn là sửa đổi mảng sao cho nó tăng dần, tức là mỗi phần tử đều lớn hơn hoặc bằng phần tử trước đó.

Ở mỗi thao tác, bạn có thể tăng giá trị của bất kỳ phần tử nào lên một. Số thao tác tối thiểu cần thiết là bao nhiêu?

Đầu vào

Dòng đầu tiên của đầu vào chứa một số nguyên ~N~ kích thước của mảng.

Sau đó, dòng thứ hai chứa ~N~ số nguyên ~x_1, x_2, …, x_n~ các giá trị của mảng.

Đầu ra

In ra số bước di chuyển tối thiểu.

Ràng buộc

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

Ví dụ

Đầu vào:

5
3 2 5 1 7

Đầu ra:

5