#include <fstream>
#include <iostream>
#include <cmath>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n, v[6000001], suma[6000001], minsum, i, j, first, last, temp, maxsum;

int main()
{
    minsum=v[1];
    maxsum=-1000000000;
    last=1;
    first=1;
    temp=1;
    fin>>n;
    for (i=1;i<=n;i++)
    {
        fin>>v[i];

    }
    for (i=1;i<=n;i++)
    {
        suma[i]=suma[i-1]+v[i];
        if (suma[i]-minsum>maxsum)
        {
            maxsum=suma[i]-minsum;
            first=temp;
            last=i;
        }
        if (suma[i]<minsum)
        {
            minsum=suma[i];
            temp=i;
        }
    }
    fout<<maxsum<<" "<<first+1<<" "<<last;
    return 0;
}