#include <bits/stdc++.h>

using namespace std;

const int LMAX = 6000005;

int v, sum, best, n, minim, bestSum = INT_MIN, inceput = 1, sfarsit;

int main()
{
    ifstream cin ("ssm.in");
    ofstream cout ("ssm.out");
    cin >> n;

    for (int i = 1; i <= n; ++i)
    {
        cin >> v;
        sum = sum + v;
        best = sum - minim;
        if (minim > sum)
        {
            minim = sum;
            inceput = i + 1;
        }
        if (bestSum < best)
        {
            bestSum = best;
            sfarsit = i;
        }
    }
    cout << bestSum << ' ' << inceput << ' ' << sfarsit << '\n';
    return 0;
}