#include <fstream>

using namespace std;

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

const int nmax=6000000;

int s[nmax+1];

int main(){
    int n;
    fin>>n;
    for(int i=1;i<=n;i++){
        fin>>s[i];
        s[i]+=s[i-1];
    }
    int sol=s[1],solx=1,soly=1;
    int p=1;
    for(int i=1;i<=n;++i){
        if(s[i-1]<s[p-1]){
            p=i;
        }
        if(s[i]-s[p-1]>sol){
            sol=s[i]-s[p-1];
            solx=p;
            soly=i;
        }

    }
    fout<<sol<<" "<<solx<<" "<<soly<<"\n";
    return 0;
}