#include <iostream>
#include <fstream>
#include <climits>
#define nmax 6000005

using namespace std;

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

int n,v[nmax],dp[nmax],maxim,pozi,s,i,pozf=1,maxval,poz;

int main()
{
    in >> n;
    maxval=-INT_MAX;
    for (int i=1; i<=n; i++) {
        in >> v[i];
        if (v[i]>maxval){
            maxval=v[i];
            poz=i;
        }
    }

    dp[n]=v[n];
    maxim=-INT_MAX;
    pozi=n;

    for (int i=n-1; i>=1; i--) {
        dp[i]=max(v[i], dp[i+1]+v[i]);

        if (dp[i]>maxim){
            maxim=dp[i];
            pozi=i;
        }
    }

    i=pozi;
    s=maxim;
    if (s<0) out << maxval << " " << poz << " " << poz;
    else {
        while (s) s-=v[i++];

        if (i-1>0) pozf=i-1;
        else pozf=1;

    cout << maxim << " " << pozi << " " << pozf;
    }

    return 0;
}