Bạn biết chính xác giá của một cổ phiếu trong \( N \) ngày sắp tới. Bạn muốn tận dụng điều này để kiếm lợi nhuận, nhưng bạn chỉ được phép giao dịch đúng một cổ phiếu mỗi ngày.

Mỗi ngày, bạn có thể:

• Mua một cổ phiếu, hoặc
• Bán một cổ phiếu, hoặc
• Không làm gì cả.

Ban đầu, bạn không sở hữu cổ phiếu nào, và đến cuối cùng (sau \( N \) ngày) bạn cũng phải kết thúc với 0 cổ phiếu.

Nhiệm vụ của bạn là tính toán số tiền tối đa bạn có thể có được vào cuối \( N \) ngày nếu thực hiện các giao dịch một cách tối ưu.

Input

• Dòng đầu tiên chứa một số nguyên \( N \) — số ngày (\( 2 \le N \le 3 \times 10^5 \)).
• Dòng thứ hai chứa \( N \) số nguyên \( p_1, p_2, ..., p_N \) (\( 1 \le p_i \le 10^6 \)) — giá cổ phiếu vào ngày thứ \( i \).

Output

In ra số tiền tối đa mà bạn có thể có được vào cuối \( N \) ngày.

Ví dụ

9
10 5 4 7 9 12 6 2 10

20

20
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4

41