#include <bits/stdc++.h>

using namespace std;

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

int x, i,  best, s, n, id, is, is1;

int main ()
{
    fin >> n;
    s = -999999999;
    for (i=1; i<=n; i++)
    {
        fin >> x;
        if (x > s+x)
            is = i;
        s = max (x, s+x);
        if (s > best)
        {
            is1 = is;
            id = i;
        }
        best = max(best, s);
    }
    fout << best << ' ' << is1 << ' ' << id;
}