#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
int main()
{
    FILE*fin=fopen("ssm.in","r");
    FILE*fout=fopen("ssm.out","w");
    long n,x,s=-1,i1,i2,maxx,maxi1,maxi2,i;
    fscanf(fin,"%ld",&n);
    for (i=0; i<n; i++)
    {
        fscanf(fin,"%ld",&x);
        if (i==0)
        {
            maxx=x;
            maxi1=i;
            maxi2=i; //daca e primul element, trebuie initializat maximul cu acel element
        }
        if (s<0)
        {
            s=x;
            i1=i+1;
            i2=i+1;
        }
        else
        {
            s+=x;
            i2=i+1;
        }
        if (maxx<s)
        {
            maxx=s;
            maxi1=i1;
            maxi2=i2;
        }
    }
    fprintf(fout,"%ld %ld %ld",maxx,maxi1,maxi2);
    return 0;
}