#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n;
vector <int> v;

int main()
{
    f >> n;
    v = vector <int> (n + 1);
    for(int i = 1; i <= n; ++i)
        f >> v[i];
    int s = -1, smax = 0, st = 1, dr = 1, start = 1;
    for(int i = 1; i <= n; ++i) {
        if(s < 0) {
            start = i;
            s = 0;
        }
        s += v[i];
        if(s > smax)
            st = start, dr = i, smax = s;
    }
    g << smax << " " << st << " " << dr;
}