#include <iostream>
#include <fstream>
#include <string.h>
#define nmax 6000005
using namespace std;

int v[nmax], dp[nmax], pre[nmax];

int main() {
	ifstream f("ssm.in");
	ofstream g("ssm.out");

	int n, i, j, k;

	f>>n;
	for(i=0; i<n; i++) f>>v[i];

	dp[n] = -1;
	for(i=n-1; i; i--) {
		dp[i] = max(v[i], v[i]+dp[i+1]);

		if(dp[i] == v[i]) pre[i] = i;
		else pre[i] = pre[i+1];
	}


	int sol = 0;
	for(i=0; i<n; i++)
		if(dp[i] > dp[sol]) sol = i;

	g<<dp[sol]<<" "<<sol+1<<" "<<pre[sol]+1<<"\n";

	return 0;
}