#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

int n, mx = -INT_MAX, imx, jmx, ic;
vector<int> v;
int main()
{
    fin >> n;
    v.push_back(0);
    for (int i = 1; i <= n; i++)
    {
        int x;
        fin >> x;
        if (v[i-1] + x < x)
            ic = i;
        v.push_back(max(x, v[i-1] + x));
        if (mx < v[i])
        {
            mx = v[i];
            imx = ic;
            jmx = i;
        }
    }
    fout << mx << " " << imx << " " << jmx;
    return 0;
}