#include <iostream>
#include <fstream>
using namespace std;
long long n,s[6000010];
int x=0,y=0,sum;

void citire()
{
    ifstream fin("ssm.in");
    fin>>n;
    for(int i=1;i<=n;++i)
        fin>>s[i];
}

void subsecv()
{
    int min=0,indx=0;
    sum=s[1];
    for(int i=2;i<=n;++i)
    {
        s[i]+=s[i-1];
        if(sum<s[i]-min)
        {
            sum=s[i]-min;
            x=indx+1;
            y=i;
        }
        if(min>s[i])
        {
            min=s[i];
            indx=i;
        }
    }
}
int main()
{
    citire();
    y=0; x=0;
    subsecv();
    ofstream fout("ssm.out");
    fout<<sum<<" "<<x<<" "<<y;
    return 0;
}