#include <iostream>
#include <fstream>

using namespace std;

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

int v[6000001], ST, BR, maxi, start, n, stop;
long long int s;
int main()
{

    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
    }
    s=v[1];
    start=1;
    stop=1;
    for(int i=2;i<=n;i++)
    {
        if(s+v[i]>=v[i])
        {
            s+=v[i];
            stop=i;
        }
        else {
            s=v[i];
            start=i;
            stop=i;
        }
        if(s>maxi || (s==maxi && (stop-start)>(BR-ST)))
        {
            maxi=s;
            ST=start;
            BR=stop;
        }
       // cout<<s<<" "<<start<<" "<<stop<<endl;
    }

    fout<<maxi<<" "<<ST<<" "<<BR;
    return 0;
}