#include<fstream>
using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

long long n, a[6000003], s[6000003][6000003], x, y, maxi=0;

int main(){
	cin>>n;
	
	for(int i=1; i<=n; ++i){
		cin>>a[i];
	}
	for(int i=1; i<=n; ++i){
		for(int j=i; j<=n; ++j){
			s[i][j]=s[i][j-1]+a[j];
			if(s[i][j]>maxi){
				maxi=s[i][j]; y=i; x=j;
			}
		}
	}
	
	cout<<maxi<<" "<<y<<" "<<x;
	
	return 0;
}