#include<fstream>
#include <climits>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int s[6000003];
int main()
{
    int Max=INT_MIN,n,i,f,j,Min=0,x,v;
    fin>>n;
    for (j=1;j<=n;j++) {
        fin>>v;
        s[j]=s[j-1]+v;
        if (Min>s[j-1]) {
            Min=s[j-1];
            x=j-1;
        }
        if (Max<s[j]-Min) {
            Max=s[j]-Min;
            i=x;
            f=j;
        }
    }
    fout<<Max<<" "<<i<<" "<<f;
    /*for (j=1;j<=n,j++) {
        s[j]=s[j-1]+v[j];
        m[j]=min(m[j-1],s[j]);
        Max=max(s[j]-m[j-1],Max);
    }*/

    return 0;
}