#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 (s[i]-mini>smax)
        {
            smax=s[i]-mini;
            poz1=loc+1;
            poz2=i;
            x=i;
        }
    }
    g << smax <<' ' <<poz1 <<' ' <<poz2 << ' ' <<x;


}

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