#include <iostream>
#include <fstream>
#include <limits>
using namespace std;

const char iname[] = "ssm.in";
const char oname[] = "ssm.out";

int n;

int main()
{
    int st, ed, sum = 0, maxsum = numeric_limits<int>::min();
    int stcrt;
    ifstream in(iname);
    int aux;
    st = stcrt = 1;
    in >> n;
    for(int i = 0; i < n; ++i){
            in >> aux;
            if(sum + aux >= aux){
                sum += aux;
                if(sum > maxsum){
                    maxsum = sum;
                    ed = i+1;
                    st = stcrt;
                }
            }
            else{
                sum = aux;
                stcrt = i+1;
                if(sum > maxsum){
                    maxsum = sum;
                    ed = i+1;
                    st = stcrt;
                }
            }
    }
    ofstream out(oname);
    out << maxsum << ' ' << st << ' ' << ed;
    in.close();
    out.close();
    return 0;
}