#include<fstream>
using namespace std;

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

#define INF 1000000000000000000LL

long long n, nr, smax, s, i1, j1, iaux;

int main()
{
    smax = -INF;
    fin >> n;
    for( int i = 1; i <= n; ++i )
    {
         fin >> nr;
         if( s < 0 )
         {
             s = 0;
             iaux = i;
         }
         s += nr;
         if( smax < s )
         {
             smax = s;
             j1 = i;
             i1 = iaux;
         }
    }
    
    fout << smax << ' ' << i1 << ' ' << j1;
    
    fin.close();
    fout.close();
    
    return 0;
}