#include <bits/stdc++.h>

using namespace std;

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

int N, le, ri, last;
int ans, sum;
int main()
{
    fin >> N;
    for (int i = 1; i <= N; ++i) {
        int x;
        fin >> x;
        if (i == 1) sum = x, last = le = ri = 1;
        else {
            if (sum + x < x)
                sum = x, last = i;
            else sum += x;

            if (sum > ans)
                ans = sum, le = last, ri = i;
        }
    }

    fout << ans << " " << le << " " << ri << '\n';

    return 0;
}