#include<bits/stdc++.h>
using namespace std;
long long v[6000006];
int main()
{


    ios::sync_with_stdio(false);
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");

    int n,in,sf,p=0,in2,sf2;

    fin>>n;

    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
    }
    in2=in=1;
    sf2=sf=1;
    int sum=v[1];
    int ma=v[1];
    for(int i=2; i<=n; i++)
    {
        if(v[i]>ma)
        {
            ma=v[i];
            in2=i;
            sf2=i;
        }
    }

    for(int j=2; j<=n; j++)
    {
        sum+=v[j];
        if(sum<0)
        {
            in=j+1;
            sf=j+1;
            sum=0;
        }
        else
        {
            sf=j;
            if(sum>ma)
            {
                ma=sum;
                in2=in;
                sf2=sf;
            }
        }
    }
    fout<<ma<<" "<<in2<<" "<<sf2;




    return 0;
}