#include <bits/stdc++.h>

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


int main() {

	ios_base::sync_with_stdio(false);
	fin.tie(NULL);

	int n;
	fin >> n;
	

	long long suma = -1;
	long long sumaact = -1;
	int stact=0;
	int st=0;
	int sf=0;

	for (int i = 1; i <= n; i++) {

		int act;
		fin >> act;

		if (sumaact < 0) {
			stact = i;
			sumaact = 0;
		}
		sumaact += act;

		if (sumaact > suma) {
			st = stact;
			sf = i;
			//cout << a[sf]<<'\n';
			suma = sumaact;
		}

	}

	fout << suma<<' ' << st << ' ' << sf << '\n';


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