python ạ

Theo yêu cầu của Ban giám đốc công ty X; nhân viên kế toán của công ty phải kết toán số tiền thu, chi vào cuối mỗi ngày rồi ghi lại số tiền lãi (hoặc số tiền bị thua lỗ) của công ty trong ngày ấy. Kế toán đã thực hiện việc ghi chép nêu trên trong n ngày liên tiếp từ ngày thứ 1 đến ngày thứ n. Theo đó, số tiền lãi (hoặc bị thua lỗ) của công ty cuối ngày thứ i là ai (1 ≤ i ≤n, a < 0 là bị thua lỗ). Gọi S = ai + ai+1, ai+2 + + aj là lợi nhuận của công ty tính từ ngày thứ i đến ngày thứ j (1≤ i ≤ j ≤n). Với mục đích đánh giá hiệu quả của việc kinh doanh trong n ngày qua, đồng thời đề ra chiến lược kinh doanh trong thời gian tới; Ban giám đốc công ty muốn biết sau n ngày thì giá trị lớn nhất của S mà công ty có thể đạt được là bao nhiêu? Yêu cầu: Cho trước số tự nhiên n và dãy số nguyên a1, a2,..., an; hãy lập trình tìm câu trả lời cho Ban giám đốc công ty. Dữ liệu vào từ tập tin văn bản Loinhuan.INP gồm hai dòng: Dòng đầu chứa số n (1 ≤ n ≤ 103) là số ngày mà kế toán đã ghi chép số liệu; Dòng thứ hai chứa n số nguyên, số thứ i là ai (| ai | ≤ 109). Các số trên cùng dòng viết cách nhau ít nhất một dấu cách. Kết quả ghi ra tập tin văn bản Loinhuan.OUT một số nguyên S là lợi nhuận lớn nhất mà công ty đạt được theo yêu cầu đề bài. Các số trên cùng dòng viết cách nhau ít nhất một dấu cách. Ví dụ: 

input:

4

100-20 150-10

output:

230

input:

3  -50 -100

output:

-15