#include <fstream>
#include <limits.h>
using namespace std;
ifstream input("ssm.in");
ofstream print("ssm.out");
int V[6000001],s,maxim=INT_MIN,j;
pair<int,int>poz;
int main(){
    int n;
    input>>n;
    for(int i=1;i<=n;i++)input>>V[i];
    for(int i=1;i<=n;i++){
            s+=V[i];
    if(maxim<s){
            maxim=s;
            poz.first=j;
            poz.second=i;
    }
    if(s<0){
            s=0;
            j=i+1;
    }
    }
    print<<maxim<<" "<<poz.first<<" "<<poz.second;
    return 0;
}