#include <fstream>

using namespace std;

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

int s[6000015],v[6000015],n,maxim=-1000000000,stt,drt,stm,drm;

int main(){
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>v[i];

    for(int i=1;i<=n;i++){
        if(s[i-1]<0){
            s[i]=v[i];
            stt=i;
            drt=i;
        }
        else{
            s[i]=s[i-1]+v[i];
            drt=i;
        }
        if(s[i]>maxim){
            maxim=s[i];
            stm=stt;
            drm=drt;
        }
    }
    fout<<maxim<<" "<<stm<<" "<<drm;
}