#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[6000000],s[30001][10900],maxim,x,y;
int n,i,j;

int main()
{

    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    maxim = 0;
    for(i=1;i<=n;i++)
    {
        s[i][i]=a[i];
        for(j=i+1;j<=n;j++)
            {s[i][j]+=s[i][j-1]+a[j];
            if(s[i][j]>maxim) {maxim=s[i][j]; x=i; y=j;}
            //cout<<s[i][j]<<" ";
            }
            //cout<<'\n';
    }
    fout<<maxim<<" "<<x<<" "<<y;




    return 0;
}