#include <fstream>
#include<climits>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main()
{int n,i,x,s,smax,nr,nrmax,umax;
s=0;
smax=INT_MIN;
nr=0;
nrmax=0;
cin>>n;
//u poz ult element
//nr nr elemente
//umax pozitia de sf a secv de suma maxima
//nrmax nr de elemente ale smax
for(i=1;i<=n;i++){
    cin>>x;
    if(s+x>x)
     {s=s+x;
     nr++;
      if(s>smax)
       {smax=s;
        nrmax=nr;
        umax=i;
        }
     }
     else
     {s=x;
      nr=1;
     }

}
cout<<smax<<" "<<umax-nrmax+1<<" "<<umax;
    return 0;
}