#include <bits/stdc++.h>
using namespace std;

#define swap(a,b) a^=b^=a^=b
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b

const string file_name = "ssm";
ifstream fin(file_name + ".in");
ofstream fout(file_name + ".out");

int n;
vector <int> v;

int main(){

    fin >> n;

    for(int i = 1; i <= n; i++){
        int x; fin >> x;
        v.push_back(x);
    }

    long long s = 0, istart = 0, ifin = 0, nmax = -9999999999;
    for(int i = 0; i < n; i++){
        if(s < 0){
            s = v[i];
            istart = i;
            ifin = i;
        }
        else{
            s += v[i];
            if(s > nmax){
                nmax = s;
                ifin = i;
            }
        }
    }

    fout << nmax << " " << istart + 1 << " " << ifin + 1;


    return 0;
}