#include<fstream>
 
using namespace std;
 
ifstream f("ssm.in");
ofstream g("ssm.out");
 
long n,s[6000005],smax;
 
int main()
{
     
    int i,j;
    f>>n;
    int c;
    for(i=1;i<=n;i++)
    {
        f>>c;
    s[i]=s[i-1]+c;
    }
    int start,finish;
    int min=200000;
    int max=0,val=0;
    for(i=1;i<=n;i++)
    {
        if(s[i]<min)
            {
				min=s[i];
                start=i;
                val=0;
        }
        if(s[i]>max)
        {
			max=s[i];
            finish=i;
        }
		
		
        if(finish>start&&s[finish]-s[start]!=val)
        val=s[finish]-s[start];
		else
			if(s[finish]-s[start]==val)
				if(start>i)
					start=i;
		
		
         
         
         
    }
    g<<val<<" ";
    g<<start+1<<" "<<finish;
     
    f.close();
    g.close();
    return 0;
}