#include <bits/stdc++.h> using namespace std; int a[111111]; int main() { int n; cin >> n; for(int i = 1 ; i <= n ; i++) { cin >> a[i]; } int sum = 0; int max = -1; for(int i = 1 ; i <= n ; i++) { sum += a[i]; if(sum < 0){ sum = 0; } else { if(sum > max){ max = sum; } } } cout << max; return 0; }