#include <iostream>
#include <fstream>

using namespace std;

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

int poz1, poz2, s[6000005], n, x, sum, smax=-(1<<31), mini=99999, loc;

void sume()
{
    sum=0;
    for (int i=0; i<n; i++)
    {
        f >> x;
        sum+=x;
        s[i]=sum;
        if (s[i]<mini)
            mini=s[i], loc=i;
    }
    for (int i=0; i<n; i++)
    {
        if (mini>=0)
        {
            if (s[i]-mini>smax)
            {
                smax=s[i]-mini;
                poz1=loc+2;
                poz2=i+1;
                x=i;
            }
        }
        else
        {
            if (s[i]>smax)
            {
                smax=s[i];
                poz1=i+1;
                poz2=i+1;
            }
        }
    }
    g << smax <<' ' <<poz1 <<' ' <<poz2;


}

int main()
{
    f>> n;
    sume();
    return 0;
}