#include <fstream>
#include <limits.h>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n, a=0, b=0, sum=0, max1=0, max2=0, maxim=INT_MIN, k=0, x;

int main()
{
    f >> n;
    for (k=0; k<n; k++)
    {
        f >> x;
        if (sum < 0)
        {
            a = k+1;
            sum = x;
        }
        else
        {
            sum = sum+x;
        }
        if (sum > maxim)
        {
            maxim = sum;
            max1 = a;
            max2 = k+1;
        }
    }
    g << maxim << " " << max1 << " " << max2;
    return 0;
}