#include <fstream>
#define nmax 6000005
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,v[nmax];

int main()
{
    int bestsum=-1<<30,bestst,bestdr;
    int st,dr,sum=-1,i;
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    for(i=1;i<=n;i++) {
        if(sum<0) {
            sum=v[i];
            st=i;
            dr=i;
        }
        else {
            sum+=v[i];
            dr++;
        }
        if(bestsum<sum)
        {
            bestsum=sum;
            bestst=st;
            bestdr=dr;
        }
    }
    fout<<bestsum<<' '<<bestst<<' '<<bestdr;
    return 0;
}