#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n; // 5

    int b[n];
    for(int i = 0; i < n; i++)
    {
        cin >> b[i];  // 5 -3 -5 15 5
    }

    // index:  0   1   2   3   4
    // array:  5  -3  -5  15   5

    int sum = 0;
    int t = 0;

    for(int i = 0; i < n; i++)
    {
        sum = 0;  // Reset sum for every new starting index

        for(int j = i; j < n; j++)
        {
            // i = 0, j = 0
            // sum = 0 + b[0] = 0 + 5 = 5
            // t = max(0, 5) = 5

            // i = 0, j = 1
            // sum = 5 + b[1] = 5 + (-3) = 2
            // t = max(5, 2) = 5

            // i = 0, j = 2
            // sum = 2 + b[2] = 2 + (-5) = -3
            // t = max(5, -3) = 5

            // i = 0, j = 3
            // sum = -3 + b[3] = -3 + 15 = 12
            // t = max(5, 12) = 12

            // i = 0, j = 4
            // sum = 12 + b[4] = 12 + 5 = 17
            // t = max(12, 17) = 17

            // Now j finishes. i moves to 1.
            // sum resets to 0.

            // i = 1, j = 1
            // sum = 0 + b[1] = 0 + (-3) = -3
            // t = max(17, -3) = 17

            // i = 1, j = 2
            // sum = -3 + b[2] = -3 + (-5) = -8
            // t = max(17, -8) = 17

            // i = 1, j = 3
            // sum = -8 + b[3] = -8 + 15 = 7
            // t = max(17, 7) = 17

            // i = 1, j = 4
            // sum = 7 + b[4] = 7 + 5 = 12
            // t = max(17, 12) = 17

            // Now j finishes. i moves to 2.
            // sum resets to 0.

            // i = 2, j = 2
            // sum = 0 + b[2] = 0 + (-5) = -5
            // t = max(17, -5) = 17

            // i = 2, j = 3
            // sum = -5 + b[3] = -5 + 15 = 10
            // t = max(17, 10) = 17

            // i = 2, j = 4
            // sum = 10 + b[4] = 10 + 5 = 15
            // t = max(17, 15) = 17

            // Now j finishes. i moves to 3.
            // sum resets to 0.

            // i = 3, j = 3
            // sum = 0 + b[3] = 0 + 15 = 15
            // t = max(17, 15) = 17

            // i = 3, j = 4
            // sum = 15 + b[4] = 15 + 5 = 20
            // t = max(17, 20) = 20

            // Now j finishes. i moves to 4.
            // sum resets to 0.

            // i = 4, j = 4
            // sum = 0 + b[4] = 0 + 5 = 5
            // t = max(20, 5) = 20

            sum = sum + b[j];
            t = max(t, sum);
        }
    }

    cout << t;  // Output: 20
}