#include <iostream>
#include <vector>
using namespace std;

int main()
{
   vector<int> nums = {-2, 1, -3, 4, -1, 2, 1, -5, 4};
   int sum = 0;
   int maxi = nums[0];
   for (int i = 0; i < nums.size(); i++)
   {
       sum = sum + nums[i];
       maxi = max(maxi, sum);
       if (sum < 0)
           sum = 0;
   }
   cout << maxi << endl;
   return 0;
}