#include <fstream>
#include <climits>
using namespace std;

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

#define DIM 6000001

int a[DIM], n, sum, bestSum = INT_MIN, ending, idx, beg ;

int main()
{
    fin >> n;
    for ( int i = 1; i <= n; ++i )
    {
        fin >> a[i];
        if (sum < 0)
            sum = a[i], idx = i;
        else
            sum += a[i];
        if (bestSum < sum)
            bestSum = sum, beg = idx, ending = i;
    }
    fout << bestSum << ' ' << beg << ' ' << ending;


    fin.close();
    fout.close();
    return 0;
}