#include <iostream>
#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
const int NMAX = 6000001;

int main()
{
    int n;
    f >> n;
    int mnSum = 0, mxSum = -2e9, lftBound = 1, sum = 0, finalL, finalR;
    for (int i = 1; i <= n; i++)
    {
        int nr;
        f >> nr;
        sum += nr;
        if (sum - mnSum > mxSum)
        {
            mxSum = sum - mnSum;
            finalR = i;
            finalL = lftBound;
        }
        if (sum < mnSum)
        {
            mnSum = sum;
            lftBound = i + 1;
        }

    }
    g << mxSum << ' ' << finalL << ' ' << finalR;
    return 0;
}