#include <fstream>

using namespace std;
using int64 = long long;
const int64 myINF = 3e9;

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

int v[6000003];

int main()
{   int N, i;
    fin >> N;
    for (i=1;i<=N;i++){
        fin >> v[i];
    }
    int64 s = 0;
    int jsum = 0, j = 1;
    int64 r = -myINF;
    int st, dr;
    for (int i = 1; i <= N; i ++) {
        s += v[i];
        if (s - jsum > r) {
            r = s - jsum;
            st = j; dr = i;
        }
        if (jsum > s) {
            jsum = s;
            j = i + 1;
        }
    }
    fout << r << " " << st << " " << dr;
    return 0;
}