#include <bits/stdc++.h>
#define oo 1000000000
std::ifstream in("ssm.in");
std::ofstream out("ssm.out");
using namespace std;

int main()
{  int n ,a,b,minim=0,maxim=-oo,poz_min;
    in >> n ;
    int v[n+1];
       for(int i =1 ; i <= n; ++i)
       {
           int x ;
           in >> x ;
           v[i]=v[i-1]+x;
           if(v[i]-minim>maxim)
            maxim=v[i]-minim,a=poz_min+1,b=i;
           if(v[i]<minim)
            minim=v[i],poz_min=i;
       }
    out<<maxim<<" "<<a<<" "<<b;


    return 0;
}