#include<fstream>
using namespace std;
int v[6000005],start=0,fin=0;
int ssm(int n)
{
	int res=0,c=0,st=0,fn=0;
	for (int i=0;i<n;i++)
	{
		c=c+v[i];
		if(res<c)
        {
            start=st;
            fin=i;
            res = c;
        }
		if(c<0)
        {
            st=i+1;
            c=0;
        }
	}
	start++;
	fin++;
	return res;
}
int main()
{
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
        cin >> v[i];
    cout << ssm(n) << " " << start << " " << fin;
	return 0;
}