#include <bits/stdc++.h>
const int MX1 = 6e6 + 1;
using namespace std;
ifstream in ("ssm.in");
ofstream out ("ssm.out");
int v[MX1];
int main()
{
    int n, inc = 1, s = 0, sf, smax = -INT_MAX, incf;
    in >> n;
    for (int i = 1; i <= n; ++i){
        in >> v[i];
        if (s < 0){
            s = 0;
            inc = i;
        }
        s += v[i];
        if (s > smax){
            sf  = i;
            incf = inc;
            smax = s;
        }
    }
    out << smax << " " << inc << " " << sf;

    return 0;
}