#include <iostream>
#include <cstdio>
#include <climits>

using namespace std;

int main()
{
    freopen("input.in", "r", stdin);
    freopen("output.out", "w", stdout);

    int n, nr;
    int maxim = INT_MIN, sum = 0, indiceMin, indiceMax, aux;
    cin >> n;

    for(int i = 0; i < n; i++)
    {
        cin >> nr;

        if (sum < 0)
        {
            sum = nr;
            aux = i;
        }
        else sum += nr;

        if (maxim < sum)
        {
            maxim = sum;
            indiceMin = aux;
            indiceMax = i;
        }
    }

    cout << maxim << " " << indiceMin + 1 << " " << indiceMax + 1;
}