Bạn được cho một mảng gồm ~n~ số nguyên. Nhiệm vụ của bạn là biến đổi mảng sao cho nó trở thành mảng không giảm, tức là mỗi phần tử không nhỏ hơn phần tử đứng trước nó.

Trong mỗi lần thao tác, bạn được phép tăng giá trị của một phần tử bất kỳ lên 1 đơn vị. Hãy tính số lần thao tác tối thiểu cần thiết để biến mảng thành mảng không giảm.

Dữ liệu vào:

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₁, x₂, ..., xₙ~ — các phần tử của mảng.

Dữ liệu ra:

In ra một số nguyên duy nhất — số lần thao tác tối thiểu.

Ràng buộc:

~1≤𝑛≤2⋅10^5~

~1 ≤𝑥≤10^9~

Input:

5  
3 2 5 1 7

Output:

5

Giải thích:

Tăng phần tử thứ 2 từ 2 → 3 (1 lần)

Tăng phần tử thứ 4 từ 1 → 5 (4 lần)

→ Tổng cộng: 1 + 4 = 5 lần để mảng trở thành [3 3 5 5 7] (không giảm).