Cho mảng n số nguyên. Hãy tìm tổng lớn nhất của một dãy con liên tiếp.

Input:

• Dòng 1: n (1 ≤ n ≤ 10^5)
• Dòng 2: n số nguyên a[i]

Output:

• Một số nguyên: tổng lớn nhất.

Test Cases:

Test 1:
Input:
5
-2 1 -3 4 -1
Output:
4
  

Test 2:
Input:
4
1 2 3 4
Output:
10
  

Test 3:
Input:
3
-1 -2 -3
Output:
-1