#include <iostream>
#include <fstream>

using namespace std;

int main(){
	ifstream fin("ssm.in");
		long n,beg=0,end=0,poz=1,s,sum=0,ssum;
		fin >> n;
		fin >> s;
		sum=ssum=s;
		beg=end=1;
		for (long i=2; i<=n; i++){
			fin >> s;
			if (sum>=0){
				sum+=s;
			}
			else {
				sum=s;
				poz=i;
			}
			if (ssum<sum){
				ssum=sum;
				beg=poz;
				end=i;
			}
		}
	fin.close();
	ofstream fout ("ssm.out");
		fout << ssum << " " << beg << " " << end;
	fout.close();
	return 0;
}