# include<fstream>
#include<math.h>

using namespace std;

int n, i, a[100];
int best_sum[100],inceput, sf, c=0;
ifstream f("ssm.in");
ofstream g("ssm.out");

void citire()
{
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
f.close();     
}

  void ssm ()
  {
  for(i=1;i<=n;i++)
  {
                   best_sum[i]=a[i];
                   if(best_sum[i-1]+a[i]>best_sum[i])
                   {best_sum[i]=best_sum[i-1]+a[i];
                    inceput=i-1;
  }
  else sf=i;                
  }

  
  
  }
  
  
  
  
  int main()
  {
     int max=-INT_MAX;
 
  citire();
  ssm();    
  
  for(i=1;i<=n;i++)
  if(best_sum[i]>=max)
  max=best_sum[i];
  g<<max<<" "<<sf<<" "<<inceput; 
  
 
return 0;
}