#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,smax,i,x,s[6000000],sin,ssf,sinmax,ssfmax;
int main()
{
fin>>n;
fin>>s[1];
smax=s[1];
sin=1;
ssf=1;
for(i=2;i<=n;i++){
        fin>>x;
    if(s[i-1]>=0){
    s[i]=s[i-1]+x;
    ssf++;
    if(s[i]>smax){
        smax=s[i];
        sinmax=sin;
        ssfmax=ssf;
    }
    }
  else{
    s[i]=x;
    sin=i;
    ssf=sin;
    if(s[i]>smax){
        smax=s[i];
        sinmax=sin;
        ssfmax=ssf;
    }
  }
}
fout<<smax<<" "<<sinmax<<" "<<ssfmax;
    return 0;
}