#include <fstream>

using namespace std;

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

const int NMAX = 6000005;

int N;

long long best = -200000000000, val;
int dp;
int lg;
int lf, rg;

int main()
{
    fin >> N;

    for( int i = 1; i <= N; ++i )
    {
      fin >> val;

      if( dp > 0 )
      {
        dp += val;
        lg++;
      }
      else
      {
        dp = val;
        lg = 1;
      }

      if( dp > best )
      {
        best = dp;

        rg = i;
        lf = i - lg + 1;
      }
    }

    fout << best << ' ' << lf << ' ' << rg << '\n';

    return 0;
}