#include<iostream>
#include<fstream>


using namespace std;

int A[100000000];
int main()
{int n,i,smax1=-1000000000,sc=-10,st,stmax,drmax;
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n;
    for(i=1;i<=n;i++)fin>>A[i];
    for(i=1;i<=n;i++)
    {if(sc<0)
        {st=i;
		sc=A[i];}
        else
        sc+=A[i];
        if(sc>smax1)
        {smax1=sc;
		stmax=st;
		drmax=i;
        }
    }
    fout<<smax1<<' '<<stmax<<' '<<drmax;
}