#include <fstream>
using namespace std;

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

int a[50001];
int n;

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

    int s =  0;
    int p1 = 0, p2 = 0;
    int poz1, poz2;
    int Smax = -9999999;
    for ( int i = 0; i < n; i++)
    {
		s += a[i];
		if ( s >= 0 )
        {
			p2 = i;
            if ( s > Smax )
            {
				Smax = s;
				poz1 = p1;
				poz2 = p2;
			}
		}
		else
		{
			s = 0;
			p1 = i + 1;
        }
    }

    fout << poz1 << ' ' << poz2 << ' ' << Smax;

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