Pháp Sư

Peter là một Pháp sư quyền năng nhưng bù lại anh ấy có 1 tính cách rất lạ. Anh ấy luôn phá hủy mọi thứ mà anh ấy nhìn thấy không vừa mắt. Một hôm khi đang đi dạo lục địa Aurion anh ấy gặp N cột đá thẳng đứng, cột thứ i có độ cao a_i m. Các cột đá này cao thấp đan xen nhau khiến Peter không thích lắm vì vậy anh ấy đã dùng phép thuật của mình để chỉnh sửa các cột đá sao cho các cột được sắp xếp theo thứ tự không giảm. Với mỗi lần thực hiện phép thuật anh ấy có thể xóa 1m độ cao của cột đá bất kì và anh ấy có thể thực hiện phép thuật vô hạn lần. Tuy mạnh là vậy nhưng Peter lại rất dốt toán, vì vậy bạn hãy giúp anh ấy tính toán tổng độ cao của các cột đá tối đa là bao nhiêu sau khi anh ấy phá hủy nó.

Ví dụ với 5 cột đá là [4, 6, 3, 8, 7] thì sau anh ấy sẽ biến nó thành [3, 3, 3, 7, 7] vậy tổng độ cao tối đa sẽ là 23.

Input

Dòng đầu tiên chứ 1 số nguyên N (1 ≤ N ≤ 1e5).
Dòng tiếp theo chứ n số nguyên a_i (1≤ a_i ≤ 1e6).

Output

In ra tổng độ cao tối đa của các cột đá sau khi biến đổi.

Sample Input

5 
4 6 3 8 7

Sample Output

23