#include <fstream>
using namespace std;

int main()
{
	ifstream fin("ssm.in");
	ofstream fout("ssm.out");
	int n;
	fin >> n;
	int a, lowi(0), i, j;
	long long cur(0), low(0), ans(-1ll<<60);
	for (int k = 1; k <= n; ++k) {
		fin >> a;
		cur += a;
		if (ans < cur-low) {
			ans = cur-low;
			i = lowi;
			j = k;
		}
		if (low > cur) {
			low = cur;
			lowi = k;
		}
	}
	fout << ans << ' ' << i+1 << ' ' << j;
	return 0;
}