#include <fstream>
#include <climits>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");

long long n,i,J=1,I,I1=1,x,bestsum=0,sum=LONG_MIN;

int main(){

    f>>n;
    f>>x;
    bestsum=x;
    for(i=1;i<=n;i++){
        sum+=x;
        if(sum<0){ sum=0; I=i+1; continue;}
        if(sum>bestsum) bestsum=sum,J=i,I1=I;
        f>>x;
    }
    g<<bestsum<<" "<<I1<<" "<<J;
}