using System;

public class Program

{

    public static void Main()

    {

        int seqSum=0,maxSum=0,maxSumAll = 0;

        int n = Int32.Parse(Console.ReadLine());

        if ((n<1)||(n>1024)) {Console.WriteLine("Wrong input"); return;}

        int[] mass = new int[n];

        for (int i = 0; i<n;i++)

        {

            mass[i]=Int32.Parse(Console.ReadLine());

        }

        for (int j = 0; j < n; j++)

        {   

            seqSum=0;

            for (int i = j; i < n; i++)

            {

                seqSum+=mass[i];

                if (maxSum<seqSum) maxSum=seqSum;       

            }

            //Console.WriteLine(j+": "+maxSum);         

            if (maxSum>maxSumAll) maxSumAll=maxSum;

            maxSum=0;

        }

        Console.WriteLine(maxSumAll);

    }

}