#include <iostream>
#include <cstdio>
#define nmax 6000005
using namespace std;

int smax, smin;
int imax, imin;

int N;


void citire(){
    cin >> N;
    int s = 0;
    smax = -0x3f3f3f3f;
    smin = 0x3f3f3f3f;
    int x;
    for(int i = 1; i <= N; ++i){
        cin >> x;
        if(s < smin){
            smin = s;
            imin = i;
        }

        s += x;

        if(s - smin > smax){
            smax = s - smin;
            imax = i;
        }

    }

}


int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    citire();

    cout << smax << ' ' << imin << ' ' << imax;

    return 0;
}