#include<fstream>
#include<cmath>
#include<climits>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[6000003],m[6000003],s[6000003];
int main()
{
    int N, i, Max=INT_MIN, st, dr, Min=0, x;
    fin>>N;
    for(i=1; i<=N; i++)
        fin>>a[i];
    s[0]=0;
    for (i=1; i<=N; i++)
{
    s[i]=s[i-1]+a[i];
    if(s[i-1]<Min)
    {
        Min=s[i-1];
        x=i-1;
    }
    if(s[i]-Min>Max)
    {
        Max=s[i]-Min;
        st=x+1;
        dr=i;
    }
}
    fout<<Max<<" "<<st<<" "<<dr;
    fin.close();
    fout.close();
    return 0;
}