#include <fstream>

using namespace std;

int main()
{int n, sc=-1, smax=-100000, st=0, dr=0, stmax, drmax;
int x_i;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
fin>>n;
for(int i=0;i<n;i++)
{fin>>x_i;
if(x_i>sc+x_i)
{
    sc=x_i;
    st=i;
}else{sc+=x_i;}
if(sc>smax)
{
    smax=sc;
    stmax=st;
    drmax=i;
}}
    fout<<smax<<" "<<stmax+1<<" "<<drmax+1;
    return 0;
}