#include <fstream.h>
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,i,j,p,sg,x,s,l,L,smax;
int main(){
//////
register char b[1025];
f>>n;
f.getline(b,1023,'\n');
f.getline(b,1025,'\n');
j=0;
for (i=1;i<=n;++i){
  sg=1;x=0;
  if (b[j]=='-')sg=-1,j++;
  while (b[j]>='0'&&b[j]<='9'){
    x=x*10+b[j]-'0';
    j++; if (j==1024){f.getline(b,1025,'\n');j=0;}
  }
  x*=sg;j++;if (j==1024){f.getline(b,1025,'\n');j=0;}
  //f>>x;
  g<<x<<" ";
  s+=x;l++;if (s<0){s=0;l=0;}
  if (s>smax){smax=s;p=i;L=l;}
}
//g<<smax<<" "<<p-L+1<<" "<<p<<"\n";
return 0;
}