#include <fstream>
#include <iostream>
#include <climits>
#include <algorithm>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int i,s,n,nr,sMAX,MAX1,MAX2,x,v[600001];

int main()
{ fin>>n;
s=0;
x=1;
sMAX=INT_MIN;
for(i=1;i<=n;i++){
    fin>>v[i];
    s=s+v[i];
    if(s>sMAX){
        sMAX=s;
        MAX1=i;
        MAX2=x;
    }
    if(s<0)
    {
        s=0;
        x=i+1;
    }
}
fout<<sMAX<<" "<<MAX2<<" "<<MAX1;

    return 0;
}