Cho biết giá cổ phiếu trong n này liên tiếp nhau là P1,P2,…,P_n. Bạn chỉ được phép mua một lần và bán một lần. Cổ phiếu chỉ được bán sau khi đã mua.

Yêu cầu: Tìm cách mua và bán sao cho tiền lãi thu về là nhiều nhất có thể.

Dữ liệu vào: Từ tệp văn bản STOCKS.INP gồm:

• Dòng đầu ghi số nguyên dương n (1<n≤10^6)</p>

• Dòng thứ hai ghi n số nguyên dương P1,P2,…,P_n. Mỗi số có giá trị không vượt quá 109.

Kết quả: Ghi vào tệp văn bản STOCKS.OUT chỉ một số nguyên duy nhất là tiền lãi lớn nhất có được.

Ví dụ:

STOCKS.INP

6
7 1 5 3 6 4

STOCKS.OUT

5