#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int n, x;
    cin >> n;
 
    vector<int> nums(n);
    for(int i = 0; i < n; i++) cin >> nums[i];
 
    cin >> x;
 
    int index = -1;
 
    for(int l = 0, r = n - 1; l <= r; ) {
        int mid = (l + r) / 2;
        if(nums[mid] > x) {
            index = mid;
            r = mid - 1;
        } else {
            l = mid + 1;
        }
    }
 
    if(index != -1)
        cout << index << " " << nums[index] << endl;
    else
        cout << endl;
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuLCB4OwogICAgY2luID4+IG47CgogICAgdmVjdG9yPGludD4gbnVtcyhuKTsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspIGNpbiA+PiBudW1zW2ldOwoKICAgIGNpbiA+PiB4OwoKICAgIGludCBpbmRleCA9IC0xOwoKICAgIGZvcihpbnQgbCA9IDAsIHIgPSBuIC0gMTsgbCA8PSByOyApIHsKICAgICAgICBpbnQgbWlkID0gKGwgKyByKSAvIDI7CiAgICAgICAgaWYobnVtc1ttaWRdID4geCkgewogICAgICAgICAgICBpbmRleCA9IG1pZDsKICAgICAgICAgICAgciA9IG1pZCAtIDE7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgbCA9IG1pZCArIDE7CiAgICAgICAgfQogICAgfQoKICAgIGlmKGluZGV4ICE9IC0xKQogICAgICAgIGNvdXQgPDwgaW5kZXggPDwgIiAiIDw8IG51bXNbaW5kZXhdIDw8IGVuZGw7CiAgICBlbHNlCiAgICAgICAgY291dCA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9Cg==

NQoxMAoyMAozMAo0MAo1MCA=

5
10
20
30
40
50