#include <fstream>
#include <tuple>
#include <utility>

using namespace std;

int arr[6'000'005] = {4, -6, 7, 2, -1, 4, -10, -3};

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

tuple<pair<int, int>, int> maxSum(int left, int right) {
	if (left == right) 
		return make_tuple(make_pair(left, left), arr[left]);

	int mid = left + (right - left) / 2;

	tuple<pair<int, int>, int> leftSide = maxSum(left, mid);
	tuple<pair<int, int>, int> rightSide = maxSum(mid + 1, right);

	int leftSideMaxSum = get<1>(leftSide);
	int rightSideMaxSum = get<1>(rightSide);

	if ((get<0>(leftSide)).second + 1 == (get<0>(rightSide)).first and leftSideMaxSum + rightSideMaxSum > 0) 
		return make_tuple(make_pair((get<0>(leftSide)).first, (get<0>(rightSide)).second), leftSideMaxSum + rightSideMaxSum);

	if (leftSideMaxSum > rightSideMaxSum)
			return leftSide;
		else
			return rightSide;
}

int main() {
	int n;
	fin >> n;

	for (int i = 0;i < n;i ++)
		fin >> arr[i];

	tuple<pair<int, int>, int> max_sum = maxSum(0, n - 1);

	fout << get<1>(max_sum) << ' ' << (get<0>(max_sum)).first + 1 << ' ' << (get<0>(max_sum)).second + 1;

	return 0;
}