#include <fstream>

using namespace std;

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

const int nmax=6000000, inf=(1<<30)-1;

int v[nmax+1],s[nmax+1];

int main(){
    int n;
    fin>>n;
    int mins=inf,maxs=-inf,mini=1,maxi=1;
    for(int i=1;i<=n;i++){
        fin>>v[i];
        s[i]=s[i-1]+v[i];
        if(s[i]>maxs){
            maxs=s[i];
            maxi=i;
        }
        if(s[i]<mins&&i<=maxi){
            mins=s[i];
            mini=i;
        }
    }
    for(int i=mini;i<=maxi;i++){
        if(s[i]<mins){
            mins=s[i];
            mini=i;
        }
    }
    fout<<s[maxi]-s[mini]<<" "<<mini+1<<" "<<maxi<<"\n";
    return 0;
}