#include <fstream>
using namespace std;

ifstream is("secv2.in");
ofstream os("secv2.out");

int main()
{
    int N, K, a[50000],s =  0,Smax = -999999, St, Dr,l;
    l = 0;
    int p1 = 0, p2 = 0;
    is >> N;
    for (int i = 0; i < N; i++ )
    is >> a[i];
    for ( int i = 0; i < N; i++)
    {
		s += a[i];
		if ( s >= 0 )
        {
			p2 = i;
            if ( s > Smax )
            {

				Smax = s;
				St = p1, Dr = p2;
			}
		}
		else
		{

			s = 0;
			p1 = i + 1;
        }
    }
    os << St << " ";
     os << Dr << " ";
      os << Smax << " ";

}