using namespace std;
#include<fstream>
ifstream eu("ssm.in");
ofstream tu("ssm.out");
#define Nmax 6000000
int V[Nmax],N,S,maxim=-20000,b,begin,end;
int main()
{
	eu>>N;
	for(int i=1;i<=N;i++)
		eu>>V[i];
	for(int i=1;i<=N;i++)
	{
		if(S+V[i]>=V[i])
			S+=V[i];
		else
		{
			S=V[i];
			b=i;
		}
		if(S>maxim)
		{
			maxim=S;
			begin=b;
			end=i;
		}
	}
		tu<<maxim<<" "<<begin<<" "<<end;
		return 0;
}