#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
vector<int> v;
int n, i, x, sc, sm, im, fm, ic;
int main()
{
    fin >> n;
    for(i=0; i<n; i++)
    {
        fin >> x;
        v.push_back(x);
    }

    sc = sm = v[0];
    im = fm = ic = 0;
    for(i=1; i<n; i++)
    {
        if(sc<=0)
        {
            sc = v[i];
            ic = i;
        }
        else sc+=v[i];

        if(sc > sm)
        {
            sm = sc;
            im = ic;
            fm = i;
        }
        else if(sc == sm && i-ic<fm-im)
        {
            im = ic;
            fm = i;
        }
    }
    fout << sm << ' ' << im+1 << ' ' << fm+1;


    return 0;
}