Tổng đoạn lớn nhất

**Bài toán.** Dãy n số nguyên a_i (CÓ THỂ ÂM). In tổng lớn nhất của một ĐOẠN LIÊN TIẾP không rỗng. **Ràng buộc:** 1 ≤ n ≤ 200 000; |a_i| ≤ 10^9. Tổng tới 2·10^14 — long long.