#include <fstream>
using namespace std;

long long a[100000];
long long s[100000];

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

    int n = 0;
    fin >> n;

    a[0] = 0;

    for (int i = 1; i <= n; ++i) {
        fin >> a[i];
    }

    s[0] = a[0];

    for (int i = 1; i <= n; ++i) {
        s[i] = s[i - 1] + a[i];
    }

    int st = 0;
    int dr = 0;

    for (int p = 1; p <= n; p++) {
        if (s[p] > s[dr]) {
            dr = p;
        }
    }

    for (int p = 0; p < dr; p++) {
        if (s[p] < s[st]) {
            st = p;
        }
    }

    st++;

    fout << s[dr] - s[st - 1] << " " << st << " " << dr;

    return 0;
}