#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");
int sum[6000005];
int n,x,y,z,a,minn=0,maxx=-99999999999;
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>a;
       sum[i]=sum[i-1]+a;
       if(sum[i-1]<minn)
       {
           minn=sum[i-1];
           x=i;

       }
       if(sum[i]-minn>maxx && i!=1)
       {
           maxx=sum[i]-minn;
           y=i;
           z=x;
       }
    }
    fout<<maxx<<" "<<z<<" "<<y;
    return 0;
}