#include <iostream>
#include <fstream>
using namespace std;
int n,x,maxi = -1000000,s,st,dr,ultim;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    fin >> n;
    for(int i = 1; i <= n; i++){
        fin >> x;
        if(s < 0){
            s = x;
            ultim = i;
        }else{
            s += x;
        }
        if(s > maxi){
            maxi = s;
            st = ultim;
            dr = i;
        }
    }
    fout << maxi << " " << st << " " << dr << "\n";
    return 0;
}