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

#define MOD 1000003
#define pb push_back
#define Nmax 10010

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

long long i, s, maxi, n, x, st, drr, str, l;

int main()
{
    // ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    fin >> n;
    fin >> s;
    maxi = s;
    str = 1;
    drr = 1;
    st = 1;
    for (i = 2; i <= n; i++)
    {
        fin >> x;
        if (x > s + x)
        {

            st = i;
            s = x;
        }
        else
            s += x;

        if (s > maxi)
        {
            str = st;
            drr = i;
            maxi = s;
        }
        /*else if (s == maxi && i - st + 1 < l)
        {
            str = st;
            drr = i;
            maxi = s;
            l = i - st + 1;
        }*/
    }
    fout << maxi << " " << str << " " << drr;
    return 0;
}