#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n, s, pi, pf, maxi=-2000000000, ppi;
void ssm(int n)
{
    int i, x;
  pi = 1;
	for (i = 1; i <= n; i++)
	{
		cin>>x;
		if (s < 0)
		{
			s = x;
			pi = i;
		}
		else s=s+x;
		if (s > maxi) 
		{
		    ppi = pi; 
		    pf = i; 
		    maxi = s;
		}
	}
	cout<<maxi<<" "<< ppi<<" "<< pf;
}
int main()
{
	cin>>n;
	ssm(n);
	return 0;
}