#include <iostream>
#include <vector>
 
using namespace std;
 
int main() {
    int N; cin >> N;
 
    vector<int> A(N + 1);
    for (int i = 1; i <= N; ++i)
        cin >> A[i];
 
    // let's solve the problem
    vector<int> decreasing; 
 
    pair<int, int> answer;
 
    // build the decreasing sequence
    decreasing.push_back(1);
    for (int i = 1; i <= N; ++i)
        if (A[i] < A[decreasing.back()])
            decreasing.push_back(i); // we work with indexes because we might have equal values
 
    for (int i = N; i > 0; --i) {
        while (decreasing.size() and A[decreasing.back()] < A[i]) { // while we can pair these 2
            pair<int, int> current_pair(decreasing.back(), i);
            if (current_pair.second - current_pair.first > answer.second - answer.first)
                answer = current_pair;
            decreasing.pop_back();
        }
    }
 
    cout << "Best pair found: (" << answer.first << ", " << answer.second << ") with values (" << A[answer.first] << ", " << A[answer.second] << ")\n";
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgaW50IE47IGNpbiA+PiBOOwoKICAgIHZlY3RvcjxpbnQ+IEEoTiArIDEpOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gTjsgKytpKQogICAgICAgIGNpbiA+PiBBW2ldOwoKICAgIC8vIGxldCdzIHNvbHZlIHRoZSBwcm9ibGVtCiAgICB2ZWN0b3I8aW50PiBkZWNyZWFzaW5nOyAKCiAgICBwYWlyPGludCwgaW50PiBhbnN3ZXI7CgogICAgLy8gYnVpbGQgdGhlIGRlY3JlYXNpbmcgc2VxdWVuY2UKICAgIGRlY3JlYXNpbmcucHVzaF9iYWNrKDEpOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gTjsgKytpKQogICAgICAgIGlmIChBW2ldIDwgQVtkZWNyZWFzaW5nLmJhY2soKV0pCiAgICAgICAgICAgIGRlY3JlYXNpbmcucHVzaF9iYWNrKGkpOyAvLyB3ZSB3b3JrIHdpdGggaW5kZXhlcyBiZWNhdXNlIHdlIG1pZ2h0IGhhdmUgZXF1YWwgdmFsdWVzCgogICAgZm9yIChpbnQgaSA9IE47IGkgPiAwOyAtLWkpIHsKICAgICAgICB3aGlsZSAoZGVjcmVhc2luZy5zaXplKCkgYW5kIEFbZGVjcmVhc2luZy5iYWNrKCldIDwgQVtpXSkgeyAvLyB3aGlsZSB3ZSBjYW4gcGFpciB0aGVzZSAyCiAgICAgICAgICAgIHBhaXI8aW50LCBpbnQ+IGN1cnJlbnRfcGFpcihkZWNyZWFzaW5nLmJhY2soKSwgaSk7CiAgICAgICAgICAgIGlmIChjdXJyZW50X3BhaXIuc2Vjb25kIC0gY3VycmVudF9wYWlyLmZpcnN0ID4gYW5zd2VyLnNlY29uZCAtIGFuc3dlci5maXJzdCkKICAgICAgICAgICAgICAgIGFuc3dlciA9IGN1cnJlbnRfcGFpcjsKICAgICAgICAgICAgZGVjcmVhc2luZy5wb3BfYmFjaygpOwogICAgICAgIH0KICAgIH0KCiAgICBjb3V0IDw8ICJCZXN0IHBhaXIgZm91bmQ6ICgiIDw8IGFuc3dlci5maXJzdCA8PCAiLCAiIDw8IGFuc3dlci5zZWNvbmQgPDwgIikgd2l0aCB2YWx1ZXMgKCIgPDwgQVthbnN3ZXIuZmlyc3RdIDw8ICIsICIgPDwgQVthbnN3ZXIuc2Vjb25kXSA8PCAiKVxuIjsKfQ==