#include <fstream>
#include <climits>

using namespace std;

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

long long best_sum = INT_MIN;

int main() {
    int n, st = 1, dr = 1, st_crt;
    long long sum = 0;
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        int x;
        cin >> x;
        if(sum >= 0) {
            sum += x;
        }
        else {
            sum = x;
            st_crt = i;
        }
        if(sum > best_sum) {
            st = st_crt;
            dr = i;
            best_sum = sum;
        }
    }
    cout << best_sum << ' ' << st  << ' ' << dr;
    return 0;
}