Maximum sub array

Cho dãy số nguyên A[] gồm N phần tử, nhiệm vụ của bạn là tính tổng của dãy con có tổng lớn nhất.Ví dị cho mảng A[]= ta có output bằng 7 tương ứng với dãy con

Input Format

Dòng đầu tiên chứa số nguyên dương N; Dòng thứ 2 chứa N số nguyên của dãy A[].(1<=N<=10^5; 1<=abs(A[i])<=10^6)

Constraints

.

Output Format

In ra đáp án của bài toán.

Ví dụ:

Dữ liệu vào

8
-2 -5 6 -2 -3 1 5 -6

Dữ liệu ra

7