#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int Nmax = 6000000 + 5;
int a[Nmax], n, s, bg, en,mx = -999999999, lm, ansb;

int main()
{
    fin >> n;
    bg = 1; en = 1;
    for(int i = 1; i <= n; ++i)
    {
        fin >> a[i];
        if(a[i] > 0)
        {
            if(s < 0)
            {
                bg = i;
                s = 0;
            }
            s += a[i];
        }
        else
        {
            if(s < 0)s = a[i], bg = i;
            else s += a[i];
        }

        if(s > mx)
        {
            ansb = bg;
            mx = s;
            lm = i - bg + 1;
            en = i;
        }
        else if(s == mx && i - bg + 1 < lm)
        {
            ansb = bg;
            lm = i - bg + 1;
            en = i;
        }
    }
    fout << mx << ' ' << ansb << ' ' << en;
    return 0;
}