#include<fstream>
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[6000005];
int maxim(int a,int b)
{
    if(a>b) return a;
    return b;
}
int main()
{
    int N,i,j,fin,max=-99999,pwnt,inc;
    f>>N;
    f>>v[1];
    pwnt=v[1];
    max=v[1];
    fin=1;
    for(i=2;i<=N;i++)
    {
        f>>v[i];
        pwnt=maxim(pwnt+v[i],v[i]);
        if(pwnt>max) max=pwnt,fin=i;
    }
    int S=v[fin];
    for(i=fin-1;i>=1;i--)
    {
        if(S==max) {inc=i; break;}
        S=S+v[i];
    }
    g<<max<<" "<<inc+1<<" "<<fin;
    f.close();
    g.close();
    return 0;
}