#include <fstream>
#include <iostream>
#define MAX_N 6000002
using namespace std;

int main()
{
    int n,*v,bestsum=-99999,beg,end,id,sum=0;
    ifstream fin("ssm.in");
    fin>>n;
    v=new int[n+1];
    for(int i=1;i<=n;++i)
    {
        fin>>v[i];
        if(sum<0)
            sum=v[i],id=i;
        else
            sum+=v[i];
        if(sum>bestsum)
            bestsum=sum,beg=id,end=i;
    }
    fin.close();
    ofstream fout("ssm.out");
    fout<<bestsum<<" "<<beg<<" "<<end;
    fout.close();
    return 0;
}