#include <fstream>
#include <vector>
#include <climits>

#define MOD 1999999973
#define EPSILON 0.001

using namespace std ;

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

int main()
{
    int n, mx1 = INT_MIN ;

    cin >> n ;

    long long window = 0, st = 1, mxst, mxdr, mx = INT_MIN ;

    for(int f = 1 ; f <= n ; f ++)
    {
        int a ;

        cin >> a ;

        mx1 = max(mx1, a) ;

        window += a ;

        if(window > mx)
        {
            mx = window ;

            mxst = st ;

            mxdr = f ;
        }


        if(window <= 0)
        {
            st = f + 1 ;
            window = 0 ;
        }
    }

    cout << mx << " " << mxst << " " << mxdr ;

    return 0 ;
}