#include <bits/stdc++.h>
using namespace std;

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

int main() 
{
    int n;
    in >> n;

    long long max_sum = INT_MIN; 
    long long sum = 0;
    
    int st = 0, dr = 0, k = 1;

    for (int i = 1; i <= n; i++) {
        
        int x;
        in >> x;

        sum += x;

        if (sum > max_sum) {
            max_sum = sum;
            st = k;
            dr = i;
        }
        
        if (sum < 0) {
            sum = 0;
            k = i + 1;
        }
    }

    out << max_sum << " " << st << " " << dr;

    return 0;
}