#include <fstream>
#include <iostream>

using namespace std;

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

const int NMAX = 6e6;
int v[NMAX+1];

int main()
{
    int n;
    f >> n;
    int sc = 0;
    int smax = -2e9;
    int start = -2e9;
    int smx = 0, fmx = 0;
    for(int i=1; i<=n; i++){
        int k;
        f >> k;
        sc += k;
        if(sc < 0)
            sc = 0, start = i+1;
        if(smax < sc){
            smax = sc;
            smx = start;
            fmx = i;
        }
 
    }
    g << smax << ' ' << smx << ' ' << fmx;

    return 0;
}