#include <fstream>
#include <limits.h>

using namespace std;

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

int main()
{
    int n , sm = INT_MIN, sc = 0;
    int p1 = 0, p2 = 0, p1c = 0;
    fin >> n;
    for (int i = 0; i < n; i++) {
        int x;
        fin >> x;
        sc = sc + x;
        if (sc > sm) {
            sm = sc;
            p2 = i + 1;
            p1c = p1;
        }
        if (sc < 0) {
            sc = 0;
            p1 = i + 2;
        }
    }
    fout << sm << ' ' << p1c << ' ' << p2;
    return 0;
}