#include <fstream>
#include <climits>
using namespace std;

int main (void){
    ifstream fin ("ssm.in");
    long long length;
    fin>>length;

    long long currentMaxSum = 0, maxSum = LLONG_MIN, left, right, finalLeft;
    for (long long i=1; i<=length; i++){
        long long number;

        fin>>number;

        if (number + currentMaxSum < number){
            currentMaxSum = 0;
            finalLeft = i;
        }

        currentMaxSum += number;

        if (currentMaxSum > maxSum){
            maxSum = currentMaxSum;
            right = i;
            left = finalLeft;
        }
    }
    fin.close();

    ofstream fout ("ssm.out");
    fout<<maxSum<<" "<<left<<" "<<right<<"\n";

    return 0;
}