#include <fstream>
#include <climits>
using namespace std;
std::ifstream f("ssm.in");
std::ofstream g("ssm.out");
int i;
long long Sigma, MaxSigma=LLONG_MIN;
int number;
int StartPosition, CurrentStartPosition;
int StopPosition = 1;
int main()
{
	CurrentStartPosition = 1;
	int n;
	f >> n;
	for (i = 1; i <= n; i++)
	{
		f >> number;
		if (Sigma < 0)
		{
			Sigma = number;
			CurrentStartPosition = i;
		}
		else
			Sigma += number;
		if (Sigma > MaxSigma)
		{
			MaxSigma = Sigma;
			StartPosition = CurrentStartPosition;
			StopPosition = i;
		}

	}
	g << MaxSigma << " " << StartPosition << " " << StopPosition;
}