#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main() {
    int N;
    cin >> N;
    vector<int> chimps(N);
 
    for (int i = 0; i < N; ++i) {
        cin >> chimps[i];
    }
 
    int Q;
    cin >> Q;
 
    while (Q--) {
        int luchu;
        cin >> luchu;
 
        auto shorter = lower_bound(chimps.begin(), chimps.end(), luchu);
        auto taller = upper_bound(chimps.begin(), chimps.end(), luchu);
 
        if (shorter == chimps.begin()) {
            cout << "X ";
        } else {
            cout << *(--shorter) << " ";
        }
 
        if (taller == chimps.end()) {
            cout << "X";
        } else {
            cout << *taller;
        }
 
        cout << "\n";
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgaW50IE47CiAgICBjaW4gPj4gTjsKICAgIHZlY3RvcjxpbnQ+IGNoaW1wcyhOKTsKICAgIAogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyArK2kpIHsKICAgICAgICBjaW4gPj4gY2hpbXBzW2ldOwogICAgfQogICAgCiAgICBpbnQgUTsKICAgIGNpbiA+PiBROwogICAgCiAgICB3aGlsZSAoUS0tKSB7CiAgICAgICAgaW50IGx1Y2h1OwogICAgICAgIGNpbiA+PiBsdWNodTsKICAgICAgICAKICAgICAgICBhdXRvIHNob3J0ZXIgPSBsb3dlcl9ib3VuZChjaGltcHMuYmVnaW4oKSwgY2hpbXBzLmVuZCgpLCBsdWNodSk7CiAgICAgICAgYXV0byB0YWxsZXIgPSB1cHBlcl9ib3VuZChjaGltcHMuYmVnaW4oKSwgY2hpbXBzLmVuZCgpLCBsdWNodSk7CiAgICAgICAgCiAgICAgICAgaWYgKHNob3J0ZXIgPT0gY2hpbXBzLmJlZ2luKCkpIHsKICAgICAgICAgICAgY291dCA8PCAiWCAiOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGNvdXQgPDwgKigtLXNob3J0ZXIpIDw8ICIgIjsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgaWYgKHRhbGxlciA9PSBjaGltcHMuZW5kKCkpIHsKICAgICAgICAgICAgY291dCA8PCAiWCI7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgY291dCA8PCAqdGFsbGVyOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBjb3V0IDw8ICJcbiI7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

NAoxIDQgNSA3CjQKNCA2IDggMTA=

4
1 4 5 7
4
4 6 8 10