Cho một dãy A[1..n] số nguyên dương. Viết chương trình tìm tổng lớn nhất của dãy con B của dãy A mà các phần tử của dãy B có giá trị tăng dần.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên dương n (1 <= n <= 104)
- Dòng thứ hai chứa n số nguyên thuộc dãy số
Kết quả ra:
- Một số nguyên duy nhất là tổng lớn nhất của dãy B