#include <fstream>

using namespace std;
int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    int n, i , a , b , s , c;
    int max , x;
    f>>n;
    f>>x;
    s = x;
    max = s;
    c = a = b = 0;
    for(i = 1; i < n; i++){
      f>>x;
      if(s < 0){
       s = 0;
       a = i;
       }
      s += x;
      if(x > s){
       s = x;
       a = i;
       }
      if(s > max){
       max = s;
       c = a;
       b = i;
      }
    }

    g<<max<<' '<<c + 1<<' '<<b + 1;
    return 0;
}