#include <fstream> 
using namespace std; 
int v[6000001],n; 
int maxim,st,dr,i,s,p; 
    ifstream f("ssm.in"); 
    ofstream g("ssm.out"); 

int main() 
{ 
    
    f>>n; 
    for(i=1;i<=n;i++) 
    f>>v[i]; 
    
    maxim=v[1]; 
    st=1;
    dr=1;
    p=1;
    s=v[1];
    
    if(s<0)
    {
           s=2;
           p=2;
           }
    for(i=2;i<=n;i++) 
   { 
                      s=s+v[i]; 
                      if(maxim<s) 
                      {
                                  maxim=s;
                                  st=p;
                                  dr=i;
                      }
                      if (s<0)
                      {
                              s=0;
                              p=i+1;
                              }
                       }
    g<<maxim<<" "<<st<<" "<<dr<<"\n"; 
    f.close();
    g.close(); 
    return 0; 
    }