#include <iostream>
#include <fstream>
#include <limits>
using namespace std;
int v[6000009];
int main()
{
	int n,maxim=-2147483648,st,dr;
	ifstream fin("ssm.in");
	ofstream fout("ssm.out");
	fin>>n;
	for(int i=1;i<=n;i++)
		fin>>v[i];
	for(int i=1;i<=n;i++)
	{
		int aux=v[i];
		v[i]=max(v[i-1]+v[i],v[i]);
		if(aux==v[i]) st=i;
		if(v[i]>maxim)
		{
			maxim=v[i];
			dr=i;
		}
	}
	fout<<maxim<<" "<<st<<" "<<dr;
	return 0;
}