#include<cstdio>
using namespace std;
int v[6000000],n,pd[6000000];
int main()
{ freopen("ssm.in","r",stdin);
  freopen("ssm.out","w",stdout);
  int i,in=0,out=0,mx=0,iiin,ooout;
  scanf("%d",&n);
  for(i=1;i<=n;i++) { scanf("%d",&v[i]);
					  if(pd[i-1]>0)pd[i]=pd[i-1]+v[i],out=i;
					  else pd[i]=v[i],in=i;
					  if(mx<pd[i])mx=pd[i],iiin=in,ooout=out;
					}
  printf("%d ",mx);
  if(ooout>iiin)printf("%d %d\n",iiin,ooout);
  else printf("%d %d\n",iiin,iiin);
  fclose(stdin);
  fclose(stdout);
  return 0;
}