#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[6000005],b[6000005];
int main(){
    int x=0,y,r=999999999,s,n,i;
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    s=a[1];
    for(i=1;i<=n;i++){
        b[i]=b[i-1]+a[i];
        if(b[i]<r) r=b[i],x=i;
        if(s<b[i]) s=b[i],y=i;
    }
    fout<<s-r<<" "<<x+1<<" "<<y;
    return 0;
}