#include <fstream> 
#include <climits>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main() {
	int smax = INT_MIN, s = 0;
	int n;
	cin >> n;
	int x=1, y=1, xmax=1, ymax=1;

	for (int i = 1; i <= n; i++) {
		int a;
		cin >> a;
		s += a;
		if (s < 0) {
			s = a;
			x = i;
		}
		if (s > smax) {
			smax = s;
			xmax = x;
			ymax = i;
		}
		
		
	}
	if (smax == 0)
		cout << 0 << ' ' << 1 << ' ' << 2;
	else
	cout << smax << ' ' << xmax << ' ' << ymax;
}