#include<bits/stdc++.h>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n,pozs=1,pozf,poz=1,PozMaxs,PozMaxf,nr;

long long int Suma=0,SumaMax=-999999999;

int main(){

    fin>>n;
    while(n--)
    {
        fin>>nr;
        Suma+=nr;
        if(Suma < 0)
        {
            Suma=0;
            pozs=poz+1;
        }
        if(Suma > SumaMax)
        {
            SumaMax=Suma;
            PozMaxs=pozs;
            PozMaxf=poz;
        }
        poz++;
    }
    fout<<SumaMax<<' '<<PozMaxs<<' '<<PozMaxf;
    return 0;
}