#include <iostream>
#define nmax 6000000
#define inf 1000000
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g ("ssm.out");
int i,n,inceputbun,numarbun,v[nmax],pre,k=0,inceput=1,max1=-inf,curr;

int main()
{f>>n;
for(i=1;i<=n;i++)
    f>>v[i];

for(i=1;i<=n;i++){
    if(v[i]+pre>=v[i]){
        k++;
        curr=v[i]+pre;
        pre=curr;
    }
    else {
    inceput=i;
    curr=v[i];
    pre=curr;
    k=1;

    }
    if(max1<curr){
    max1=curr;
    inceputbun=inceput;
    numarbun=k;

    }




}
 g<<max1<<" "<<inceputbun<<" "<<inceputbun+numarbun-1<<" ";
    return 0;
}