#include<fstream>
#include<algorithm>
const int NMAX = 6000001;
using namespace std;
int N;
int values[NMAX];
ifstream fin("ssm.in");
ofstream fout("ssm.out");

void solve() {	
	int start,end, auxStart;
	int sum = -int(2e9);	
	int auxSum = 0;
	fin>>N;
	int i;	
	for (i = 0; i < N; i++) {
		fin>>values[i];
		if (auxSum < 0){ 
			auxSum = values[i]; auxStart = i;
		}
		else
			auxSum += values[i];
		
		if (sum < auxSum) {
			sum = auxSum; start = auxStart; end = i;
		}
	}	
	fout<<sum<<" "<<start+1<<" "<<end+1<<"\n";	
	
}

int main(){	
	solve();	
	return 0;
}