#include <fstream>
#define INF 2140000000

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

const int Inf = -2e9;
int N, s, x, i, st, dr, p, Max;

int main()
{

    f >> N;
    p = 1; Max = Inf;
    for(i = 1; i <= N; i++) {
        f >> x;
        if(s < 0){
            s = x;
            p = i;
        }
        else s += x;
        if(s >= Max) {
            Max = s;
            st = p;
            dr = i;
        }
/*        else if(s == Max && dr - st > i - p) {
            st = p;
            dr = i;
        } */
    }
    g << Max<< " " <<st << " " << dr;

    return 0;
}