#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
	int a[10000],n,i,j,s,max=INT_MIN,st,dr;
	fin>>n;
	for(i=1;i<=n;i++) fin>>a[i];
	s=0;
	st=0;
	for(i=1;i<=n;i++)
	{
		s=s+a[i];
		if(s<0)
		{
			s=0;
			st=i+1;
		}
		else
			if(s>max)
			{
				max=s;
				dr=i;
			}
	}
	fout<<max<<" "<<st<<" "<<dr<<endl;
	for(i=st;i<=dr;i++) fout<<a[i]<<" ";
	fin.close();
	fout.close();
	return 0;
}