Sau mot tran mua lớn, nuoc bi dat lai giua cac cot da voi chieu cao khac nhậu. cho mang số nguyên duong \(h_i\) dai \(n\) bieu dien chieu cao cua cac cot (do rong moi cot la 1). Hay tính luong nuoc toi da ma cac cot này co the giu lai sau mua.

định dạng đầu vào

• Dong thu nhất chữa số nguyên duong \(n\) (\(1 \le n \le 10^5\)).
• Dong thu hai chữa \(n\) số nguyên \(h_1, h_2, \dots, h_n\) (\(0 \le h_i \le 10^9\)).

định dạng đầu ra

• Mot số nguyên duy nhất la tong luong nuoc hung được.

ví dụ

Input:

12
0 1 0 2 1 0 1 3 2 1 2 1

Output:

6

Giai thich: Cac vi tri co nuoc được danh đầu bang *:

            *
    * * * * *
  * * * * * * *
0 1 0 2 1 0 1 3 2 1 2 1

Tong nuoc = \(1 + 1 + 2 + 1 + 1 = 6\).

ràng buộc

• 100% số diem: \(n \le 10^5\).