#include<fstream>
#include<iostream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[6000010];
int n;
int smax, sc, startc, st, dr, i;
int main()
{
	fin>>n;
	for(int j=1; j<=n; ++j)
		fin>>a[j];
	smax=-2000000;
	sc=-1; 
	startc=0;
	for( i=1; i<=n; ++i)
	{
		if(sc<0)
			sc=a[i];
		else
			{
				sc+=a[i];
				startc=1;
			}
		if(sc>smax)
		{
			smax=sc;
			st=startc;
			dr=1;
		}
	}
	
	fout<<smax<<" "<<st<<" "<<dr;
	
	fin.close();
	fout.close();
	return 0;
}