#include <bits/stdc++.h>

int main()
{
    int n, mn, maxsum = 0, sum, index, l, r;

    std::fstream fin("ssm.in");
    std::ofstream fout("ssm.out");

    fin >> n >> sum;

    mn = sum;
    maxsum = 0;
    index = l = r = 0;

    for (int x, i = 1; i < n; ++i) {
        fin >> x;

        sum += x;

        if (sum < mn) {
            mn = sum;
            index = i;
        } else if (sum - mn > maxsum) {
            maxsum = sum - mn;
            l = index;
            r = i;
        }
    }

    fout << maxsum << ' ' << l + 2 << ' ' << r + 1;

    fin.close();
    fout.close();

    return 0;
}