#include <iostream>
using namespace std;

int main()
{
    int n,x;
    cin>>n;
    int poz_inceput=1,poz_sfarsit=1,suma=0,sumaMax=0;
    for (int i=1;i<=n;i++) {
        cin>>x;
        suma+=x;
        if (suma>sumaMax) sumaMax=suma,poz_sfarsit=i;
        if (suma < 0 ) suma = 0, poz_inceput=i+1,poz_sfarsit=i+1;
    }
    cout<<sumaMax<<" "<<poz_inceput<<" "<<poz_sfarsit;
    return 0;
}