#include <iostream>
#include <fstream>

using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

int main()
{
    int n, nr, i, sum_max, inc_sum, sf_sum, inc1, suma, inc, sf;
    in>>n>>nr;
    suma = nr;
    sum_max = nr;
    for( i = 0; i < n - 1; i++ ){
      in>>nr;
      if( suma > 0 ){
        suma = suma + nr;
        sf = i + 1;
        inc = inc1;
      }
      else{
        suma = nr;
        inc1 = i + 1;
      }
      if( suma > sum_max ){
        sum_max = suma;
        inc_sum = inc;
        sf_sum = sf;
      }
    }
    out<<sum_max<<" "<<inc_sum + 1<<" "<<sf_sum + 1;
    return 0;
}