#include<stdio.h>
#define dim 6000003
using namespace std;
int a[dim],b[dim];
long long int bs,i,n,poz;
int main()
{
 FILE *f=fopen("ssm.in","r"), *g=fopen("ssm.out","w");
 fscanf(f,"%lld",&n);
  for(i=1;i<=n;i++)
	fscanf(f,"%d",&a[i]);
  
  bs=a[1];
   for(i=1;i<=n;i++)
   {if(b[i]<b[i-1]+a[i])
	   b[i]=b[i-1]+a[i];
    if(bs<b[i])
	   {bs=b[i]; poz=i;}
   }
  fprintf(g,"%lld ",bs);
   for(i=poz;i>=0;i--)
	if(b[i]==0) break;
fprintf(g,"%lld %lld\n",i+1,poz);
    
fclose(f);
fclose(g);
return 0;
}