Mô tả

Cho mảng $n$ phần tử, tìm đoạn con liên tiếp có tổng lớn nhất.

Input

• Dòng 1: $n$ ($1 \le n \le 10^5$)
• Dòng 2: $n$ số nguyên

Output

Tổng lớn nhất của đoạn con.