#include <fstream>
#include <vector>
#include <cmath>
#include <iostream>
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");
int arr[6000001];

int main()
{
    int n;
    fin >> n;
    for (int i = 0; i < n; ++i)
    {
        fin >> arr[i];
    }

    int bestStart = 0;
    int bestEnd = 0;
    int bestSum = arr[0];

    int currStart = 0;
    int currEnd = 0;
    int currSum = arr[0];

    for (int i = 1; i < n; ++i)
    {
        if (currSum < 0)
        {
            if (currSum > bestSum)
            {
                bestSum = currSum;
                bestStart = currStart;
                bestEnd = currEnd;
            }
            currSum = arr[i];
            currStart = i;
            currEnd = i;
        }
        else
        {
            if (arr[i] >= 0)
            {
                currSum += arr[i];
                currEnd = i;
                if (currSum > bestSum)
                {
                    bestSum = currSum;
                    bestStart = currStart;
                    bestEnd = currEnd;
                }
            }
            else
            {
                currSum += arr[i];
                currEnd = i;
            }
        }
    }
    fout << bestSum << " " << bestStart + 1 << " " << bestEnd + 1;
    return 0;
}