#include <iostream>
#include <fstream>
#define VM 6000001

using namespace std;

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

int main()
{
    long long maxx = -VM;
    int n;
    f>>n;
    int bp = 0, bc;
    int s, inceput, capat, ind;
    for(int i = 1 ; i <= n ; ++i){
        int x;
        f>>x;
        bc = max(bp + x , x);
        if(bc == x)
            ind = i;
        if(bc > maxx){
            maxx = bc;
            inceput = ind;
            capat = i;
        }
        bp = bc;
    }
    g<<maxx<<" "<<inceput<<" "<<capat;
    return 0;
}