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

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

int main(){

    f>>n;

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