Nhịp Giá

Có $N$ ngày với giá $p_i$. Mỗi ngày có thể mua nhiều nhất một cổ phiếu, bán nhiều nhất một cổ phiếu đang giữ hoặc không làm gì; không bán khống và cuối cùng không giữ cổ phiếu. Hãy tối đa hóa lợi nhuận.

Input

• Dòng đầu chứa $N$.
• Dòng tiếp theo chứa $p_1,\dots ,p_N$.

Output

• In lợi nhuận lớn nhất.

Constraints

• $1\le N\le 3\cdot 10^5$.
• $1\le p_i\le 10^6$.
• Các trường hợp ngữ nghĩa quan trọng:
  • $C_{01}$: Giá giảm liên tục. Không giao dịch và lợi nhuận bằng $0$.
  • $C_{02}$: Có nhiều đợt tăng xen kẽ. Có thể giữ nhiều cổ phiếu và đóng nhiều giao dịch.
  • $C_{03}$: Giá bằng nhau. Giao dịch không tạo lợi nhuận.
  • $C_{04}$: Giá chạm cận trên. Tổng lợi nhuận cần kiểu $64$ bit.

Scoring

• Subtask $1$ ($50$ điểm): $10$ test đầu có kích thước nhỏ, phù hợp với lời giải vét cạn mô tả trong tài liệu.
• Subtask $2$ ($50$ điểm): Không có giới hạn bổ sung.

Example

6
5 1 4 2 7 3

8