#include <iostream>
#include <fstream>

using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");

const int Nmax=6e6+5;

int n;
int v[Nmax];

int main(){
    fin>>n;

    for (int i=0; i<n; i++)
        fin>>v[i];

    int j=0, s=v[0];
    int mx=v[0], l=0, r=0;
    for (int i=1; i<n; i++){
        if (s>=0)
            s+=v[i];
        else{
            j=i;
            s=v[i];
        }

        if (s>mx){
            mx=s;
            l=j;
            r=i;
        }
    }

    fout<<mx<<' '<<l+1<<' '<<r+1;

    return 0;
}