Bạn được cho một mảng gồm ~n~ số nguyên dương. Trong một lần biến đổi, bạn có thể tăng giá trị của một phần tử lên đúng ~1~ đơn vị. Hãy tính số lần biến đổi ít nhất để biến mảng thành mảng không giảm, tức là với mọi ~i~ từ ~2~ đến ~n~ đều thỏa:

a[i] >= a[i-1]

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương ~n~ là số lượng phần tử của mảng.
  
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ là các phần tử của mảng.

Dữ liệu ra:

• In ra số lần biến đổi ít nhất để mảng trở thành mảng không giảm.

Ràng buộc:

• ~1 ≤ n ≤ 2 * 10^5~
• ~1 ≤ ai ≤ 10^9~

Sample input:

5
3 2 5 1 7

Sample output:

5