#include <iostream>

using namespace std;

int main() {
    int len, pre;
    cin >> len >> pre;
    int max = pre, tmp, max_left = 1, max_right = 1, left = 1, right = 1;
    for (int i = 1; i < len; i++) {
        cin >> tmp;
        if (pre > 0) {
            pre += tmp;
            right = i + 1;
        } else if (pre < tmp) {
            pre = tmp;
            left = right = i + 1;
        }
        if (pre > max) {
            max = pre;
            max_left = left;
            max_right = right;
        }
        cout << left << " " << right << endl;
    }
    cout << max_left << " " << max_right << " " << max;
    return 0;
}

/* case input:
10 1 2 -3 -4 5 6 -7 5 9 -10
7 -100 6 -3 8 -9 10 -100
5 -100 7 -9 12 -100
5 -100 6 -100 8 -100
*/
/* case output:
18
12
12
8
*/