Vàng là mặt hàng mà giá cả lên xuống theo từng ngày. Cửa hàng vàng cạnh nhà Tito là một cửa hàng thủ công mỹ nghệ mới mở nên có rất ít sản phẩm để bán, mỗi ngày chỉ có thể chế tác bán ra một chỉ vàng. Như vậy mỗi ngày Tito có thể sang cửa hàng mua tối đa 1 chỉ nhưng có thể bán tất cả số chỉ vàng đang có của mình ở đó hoặc không có giao dịch mua bán nào. Với chuỗi giá cả của n ngày liên tiếp mua vào hoặc bán ra đều cùng một giá tương ứng là \(a_1, a_2, ... a_n\) bạn hãy giúp Tito mua bán vàng tại cửa hàng mới mở kia sao cho có lãi nhất biết rằng Tito là một đại gia tiền tiêu không thèm đếm và ban đầu là chưa có chỉ nào để bán.

Input

Dòng đầu là số ngày n \((1<=n<=10^5)\)

Dòng sau là n giá trị là giá vàng giao dịch trong n ngày là các số nguyên dương không vượt quá \(3*10^4\)

Output

Một số nguyên duy nhất là tiền lãi mà Tito buôn vàng thu được

Ví dụ 1

Input

5
1 3 2 3 2

Output

3

*Giải thích : Ngày thứ nhất mua ngày thứ 2 bán lãi 2 đơn vị tiền, ngày thứ 3 mua ngày thứ tư bán lãi 1 đơn vị tiền, ngày thứ 5 không giao dịch nên tổng số tiền thu được là 3

Ví dụ 2

Input

5
1 3 2 5 2

Output

9

*Giải thích : Ba ngày đầu mua vào tốn mất 1+2+3=6 đến ngày thứ 4 bán ra cả ba chỉ được 15, ngày cuối không có giao dịch lãi là 15-6=9

Ví dụ 3

Input

3
5 3 1

Output

0