Ở quê Bờm có một con mương cung cấp nước cho đồng ruộng. Để điều tiết dòng chảy, người dân đặt \(n\) cột bê tông cạnh nhau có cùng độ rộng với con mương và có chiều cao lần lượt là \(a_1,a_2,...,a_n.\)

Khi trời mưa, nước sẽ đọng lại ở các cột có độ cao thấp hơn. Giả sử có 7 cột với độ cao lần lượt là 4,1,3,2,5,1,6 thì lượng nước mưa đọng lại là 10 đơn vị.

Người dân muốn tính lượng nước mưa đọng lại để tiến hành tính toán cho những dự án tiếp theo.

Yêu cầu

Cho độ cao \(n\) cột bê tông. Hãy tính lượng nước mưa động lại.

Dữ liệu

• Dòng thứ nhất ghi số nguyên dương \(n\) là số lượng cột bê tông.
• Dòng thứ hai ghi \(n\) số nguyên \(a_i\) là độ cao của cột bê tông thứ \(i\) \((1 \leq a_i \leq 10^9)\).

Kết quả

Ghi ra đáp án bài toán.

Ví dụ

INPUT

7
4 1 3 2 5 1 6

OUTPUT

10

Giới hạn

• 50% test tương ứng với 50% số điểm: \(n \leq 10^3\).
• 50% test tương ứng với 50% số điểm: \(n \leq 10^6\).