#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int n;
    in>>n;
    int i,x,sumMax = -(1 << 30 ) , bestStart, bestEnd , currentSum=0 , currentStart=1 ;
    for(i=1;i<=n;++i){
        in>>x;
        currentSum+=x;
        if(currentSum > sumMax){
            sumMax = currentSum ;
            bestStart=currentStart;
            bestEnd=i;
        }
        if(currentSum < 0 ){
            currentSum=0;
            currentStart=i+1;
        }
    }
    out<<sumMax<<" "<<bestStart<<" "<<bestEnd<<" ";
    return 0;
}