#include <fstream>
#include <climits>

using namespace std;

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

int N, v[6000000 + 5];

int smax = INT_MIN, st, dr;

int main()
{
    fin >> N;

    for(int i = 1; i <= N; i++)
        fin >> v[i];

    smax = v[1], st = dr = 1;

    int s = v[1], st2 = 1;

    for(int i = 2; i <= N; i++)
    {
        s += v[i];

        if(s < 0)
        {
            s = v[i];
            st2 = i;
        }

        if(s > smax)
        {
            smax = s;
            st = st2;
            dr = i;
        }
    }

    fout << smax << ' ' << st << ' ' << dr << '\n';

    return 0;
}