#include <iostream>
#include <fstream>
#include <limits>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int v[6000001];
int main()
{
    int n, i, s = 0, si, sj = numeric_limits<int>::min(), smax, simax;
    fin >> n;
    for(i = 0; i<n; i++)fin >> v[i];
    for(i = 0; i<n; i++)
    {
        s += v[i];
        if(s < v[i])
        {
            s = v[i];
            si = i;
        }
        if(s > sj)
        {
            smax = s;
            simax = si;
            sj = i;
        }
    }
    fout << smax << ' ' << simax + 1 << ' ' << sj + 1;

    return 0;
}