Tổng lớn nhất của dãy con tăng dần.

Cho dãy số A[] gồm N số. Nhiệm vụ của bạn là tìm tổng lớn nhất của dãy con được sắp theo thứ tự tăng dần của dãy A[]. Ví dụ với dãy A[] = ta có kết quả là 204 = 1 + 2 + 3 + 98 + 100.

Input Format

Dòng đầu tiên đưa vào N là số phần tử của dãy A[]; Dòng tiếp theo đưa vào N số A[i]; các số được viết cách nhau một vài khoảng trống.(1≤N≤1000; 0≤A[i]≤1000)

Constraints

.

Output Format

Đưa ra kết quả của bài toán trên 1 dòng.

Ví dụ:

Dữ liệu vào

7
1 2 3 98 79 4 100

Dữ liệu ra

204