#include <fstream>
using namespace std;
int a[6000010] ;
int main()
{
	int i, Ri, Rj, Sum, N, R ;
	fstream in(ssm.in)
	fstream out(ssm.out)
	in >> N ;
	for(i=1; i<=N ; i++) {
		in >> a[i] }
	for (i=1; i<=N; i++) {
		Sum = Sum + a[i] ;
		if(Sum<0) {
			Sum=0 ;
				Ri=i}
		if(Sum>R) {
			R=Sum ;
				Rj=i}
	}

	out << R << Ri << Rj;
	return 0;
}