//#include <iostream>
#include<fstream>
#include<string>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long long int b[6000001];
int main()
{
    int n,i,r,mini,z,maxi,x,y,a=0,sem=0;
    string s;
    f>>n;
    f.get();
    getline(f,s);
    r=0;
    for(i=1;i!=s.size();i++)
    {
        if(s[i]=='-')
            sem=1;
        else
        if(s[i]==' ')
        {
            r++;
            b[r]=a;
            if(sem==1)
                b[r]*=-1;
            a=0;
            sem=0;
        }
        else
        {
            a=a*10+(s[i]-'0');
        }
    }
    for(i=n-1;i>=1;i--)
        b[i]+=b[i+1];
    r=1;
    mini=0;
    z=n;
    maxi=b[n];
    x=n;
    y=n;
    for(i=n-1;i>=1;i--)
    {
        if(b[i+1]<=mini)
        {
            mini=b[i+1];
            z=i;
        }
        if(maxi<=b[i]-mini)
        {
            maxi=b[i]-mini;
            x=i;
            y=z;
        }
    }
    g<<maxi<<" "<<x<<" "<<z;
    f.close();
    g.close();
    return 0;
}