Có \(n\) công trình nằm cạnh nhau trên một con đường. Công trình thứ \(i\) có chiều cao là \(A_i\)
. Thành phố
muốn quy hoạch lại con đường sao cho các công trình phải có chiều cao không giảm từ trái sang
phải. Thành phố quyết định sẽ phá bỏ một số công trình để đạt được điều này. Để tiết kiệm chi phí,
số công trình bị phá bỏ phải ít nhất, nếu có nhiều cách phá bỏ, chọn cách có tổng chiều cao nhỏ
nhất.

Input

• Dòng đầu tiên là số nguyên \(n\) - số lượng công trình
• Dòng thứ hai là \(n\) số nguyên \(A_i\) - chiều cao của công trình thứ \(i\)

Output

• Gồm một số nguyên duy nhất là tổng chiều cao của số công trình bị phá bỏ thỏa mãn yêu cầu trên.

Constants

• \(1 \le n \le 10^3\)
• \(1 \le A_i \le 10^9\)

Example

5
1 11 3 11 5 

8