#include <fstream>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

// https://www.infoarena.ro/problema/ssm

int main()
{
    int n;
    cin >> n;

    int x, previous, current, maxim, inceput, sfarsit;
    cin >> x;
    previous = x;
    current = x;
    maxim = x;
    inceput = 1;
    sfarsit = 1;

    for (int i = 2; i <= n ; i++)
    {
        cin >> x;
        if (previous >= 0)
        {
            current = previous + x;
            sfarsit = i;
        }
        else
        {
            current = x;
            inceput = i;
            sfarsit = i;
        }

        previous = current;
        if (current > maxim)
            maxim = current;
    }

    cout << maxim << ' ' << inceput << ' ' << sfarsit;
    return 0;
}