#include <iostream>

using namespace std;

int a[6000000];
int main()
{
    int N; cin>>N;
    int suma=0, pozitie=0, suma_minima=0, suma_maxima=-20000000, first, last;
    for(int i=0;i<N;i++){
        cin>>a[i];
        suma+=a[i];
        if(suma - suma_minima > suma_maxima){
            suma_maxima = suma - suma_minima;
            first = pozitie + 1;
            last = i;
        }
        if(suma < suma_minima){
            suma_minima = suma;
            pozitie = i;
        }
    }

    cout<<suma_maxima<<" "<<first<<" "<<last;

}