#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,S,Smax,umax,nrmax,nr,i,x;
int main()
{fin>>n;
S=0;
Smax=INT_MIN;
umax=0;
nrmax=0;
nr=0;
for(i=1;i<=n;i++){
    fin>>x;
    if(S+x>=x){
       S=S+x;
       nr++;
       if(S>Smax){
          Smax=S;
          nrmax=nr;
          umax=i;}}
    else{
       S=x;
       nr=1;}}
fout<<Smax<<" "<<umax-nrmax+1<<" "<<umax;









    return 0;
}