#include <fstream>
#include <climits>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n, x, sum;
int maxi = INT_MIN, ansFirst, ansLast;

int main()
{
    f >> n;

    int first = 1;

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

        sum = sum + x;

        if (sum > maxi) {

            maxi = sum;
            ansFirst = first;
            ansLast = i;
        }

        if (sum < 0) {

            sum = 0;
            first = i + 1;
        }
    }

    g << maxi << " " << ansFirst << " " << ansLast << "\n";

    return 0;
}