#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int x,l,lmax=-1,s,smax=-2000000000,st,dr,st1,dr1,n,i,sum[100005],sij,j;
int main()
{
    cin>>n;
    st1=1;
    for(i=1;i<=n;i++)
        {
            cin>>x;
            if(s<0)
            {
                s=x;
                st1=i;
            }
            else
                s+=x;
           if(s>smax)
           {
               smax=s;
               st=st1;
               dr=i;
           }
     }
   cout<<smax<<" "<<st<<" "<<dr;
    return 0;
}