#include <fstream>
#include <vector>

using namespace std;

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

vector <int> v;
vector <pair<int, pair<int, int>>> sol;

int max = 0, pi, pf;

void ssm()
{
	sol.resize(v.size());

	sol[0].first = v[0];

	for (int i = 1; i < v.size(); i++) {
		if (sol[i - 1].first >= 0) {
			sol[i].first = sol[i - 1].first + v[i];
			sol[i].second.first = sol[i - 1].second.first;
			sol[i].second.second = i;
		}
		else {
			sol[i].first = v[i];
			sol[i].second.first = i;
			sol[i].second.second = i;
		}
	}

	for (int i = 0; i < sol.size(); i++) {
		if (sol[i].first > max) {
			max = sol[i].first;
			pi = sol[i].second.first + 1;
			pf = sol[i].second.second + 1;
		}
	}
}

int main()
{
	int n, x;
	fin >> n;
	for (int i = 0; i < n; i++) {
		fin >> x;
		v.push_back(x);
	}

	ssm();
	
	fout << max << " " << pi << " " << pf;

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