#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int s[6000001],i,n,Max=-2e9,minim,inc,sf,INC;
int main()
{
    cin>>n;
    for (i=1;i<=n;i++)
    {cin>>s[i];
     s[i]+=s[i-1];
    }

     for (i=1;i<=n;i++)
     {
         if (s[i]-minim>Max)
            Max=s[i]-minim,inc=INC+1,sf=i;
         if (s[i]<minim) minim=s[i],INC=i;

     }
     cout<<Max<<" "<<inc<<" "<<sf;
    return 0;
}