#include <fstream>

using namespace std;
long a[6000001];
long i,n,q,o,p,s,sma;
int main()
{   ifstream fi("ssm.in");
    ofstream fo("ssm.out");
    fi>>n;
    for(i=1;i<=n;i++) fi>>a[i];
    q=1;
    for(i=1;i<=n;i++){
    s=s+a[i];
    if(s>sma) {sma=s;o=q;p=i;}
    if(s<0) {q=i+1;s=0;}
    }
    fo<<sma<<" "<<o<<" "<<p;
    return 0;
}