#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    int n;
    fin >> n;
    int x,f=0,bf=0,bl=0,cs=0,bs=-1e9;
    for(int i = 0; i <n; i++){
        fin >>x;
        cs += x;
        if(cs>bs){
            bs=cs;
            bf=f;
            bl=i;
        }
        if(cs <0){
            f=i+1;
            cs=0;
        }
    }
    fout << bs << " " << bf + 1<< " " << bl + 1;
    return 0;
}