#include <iostream>
#include <fstream>
#include <climits>


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


const int MAX=6e6;
int n,v[MAX+5],i,solst,soldr,smax=INT_MIN,sum=INT_MIN,st;
int main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(0); fout.tie(0);

    fin>>n;
    for (i=1; i<=n; i++)
    {
        fin>>v[i];

        if (sum<0)
        {
        st=i;
        sum=0;
        }

        sum+=v[i];

        if (smax<sum)
        {
            smax=sum;
            soldr=i;
            solst=st;
        }
    }


    fout<<smax<<" "<<solst<<" "<<soldr;

    return 0;
}