#include <bits/stdc++.h>
using namespace std;
const int maxn=1e4+5;
int a[maxn],b[maxn];
long long maxx;
int main()
{
	int n;
	while(cin>>n)
	{
		if(n==0)break;
		for(int i=0;i<n;i++)
			cin>>a[i];
		int maxx=a[0],beg=0,endd=0,temp=0;
		b[0]=a[0];
		for(int i=1;i<n;i++)
		{
			if(b[i-1]+a[i]>a[i])
			{
				b[i]=b[i-1]+a[i];
			}
			else
			{
				b[i]=a[i];
				temp=i;
			}
			if(maxx<b[i])
			{
				beg=temp;
				endd=i;
				maxx=b[i];
			}
		}
		if(maxx<0)
			cout<<0<<" "<<a[0]<<" "<<a[n-1]<<endl;
		else
			cout<<maxx<<" "<<a[beg]<<" "<<a[endd]<<endl;
	}
	return 0;
}