#include <iostream> #include <algorithm> using namespace std; int main() { int n; while (cin >> n) { int cur = 0, maxSum = -1e9; int num; for (int i = 0; i < n; ++i) { cin >> num; cur = max(num, cur + num); maxSum = max(maxSum, cur); } cout << maxSum << endl; } return 0; }