#include<fstream>

using namespace std;
const int inf=1<<31;

int main()
{
    ifstream in ( "ssm.in" );
    ofstream out ( "ssm.out" );
    long long n, s, i, j, mx, st;
    st=s=0;
    mx=-inf;
    in>>n;
    for ( int c=0; c<n; ++c )
        {
        long long elem;
        in>>elem;
        if ( s>=0 ) // nu scade
            s+= elem;
        else {
            s= elem;
            st= c;
            }
        if ( mx<s ) {
            mx= s;
            j= c+1;
            i= st+1;
            }
        }
    out<<mx<<' '<<i<<' '<<j<<'\n';
    in.close();
    out.close();
    return 0;
}