#include <fstream>

using namespace std;

const int NMAX = 6000001;
long long s[NMAX], mini, indmin = 0, sol = 0;
int st = 1, dr = 1, n;

int main(){
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");

    fin >> n;
    s[0] = 0;

    for (int i = 1; i <= n; i++){
        int a;
        fin >> a;
        s[i] = s[i-1] + a;
        if (s[i] < mini)
        {
            indmin = i;
            mini = s[i];
        }
        if (s[i] - mini> sol)
        {
            st = indmin+1;
            dr = i;
            sol = s[i] - mini;
        }
    }

    fout << sol << " " << st << " " << dr;
    return 0;
}