define _CRT_SECURE_NO_WARNINGS

include

include

include

include

include

include

include

include

include

include

include

include

include

include

include

include

include

include

include

include

include

include

include

include

include

using namespace std;

define PI 3.14159265359

define all(v) v.begin(),v.end()

define sortva(v) sort(all(v))

define sortvd(v) sort(v.rbegin(),v.rend())

define sortaa(a,n) sort(a,a+n)

define sortad(a,n) sort(a,a+n),reverse(a,a+n)

define sfi1(v) scanf("%d",&v)

define sfi2(v1,v2) scanf("%d %d",&v1,&v2)

define sfi3(v1,v2,v3) scanf("%d %d %d",&v1,&v2,&v3)

define sfll1(v) scanf("%I64d",&v);

define sfll2(v1,v2) scanf("%I64d %I64d",&v1,&v2)

define sfll3(v1,v2,v3) scanf("%I64d %I64d %I64d",&v1,&v2,&v3)

define sfstr(v) scanf("%s", v);

define sz(v) v.size()

define ndl puts("")

define SS stringstream

typedef long long ll; typedef unsigned long long ull; int dx[] = { 0, 0, 1, -1, 1, -1, 1, -1 }; int dy[] = { 1, -1, 0, 0, -1, 1, 1, -1 };

ll gcd(ll a, ll b) { return !b ? a : gcd(b, a % b); } ll lcm(ll a, ll b) { return (a / gcd(a, b)) * b; }

void PLAY() {

ifndef ONLINE_JUDGE

freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);

endif

cout << fixed << setprecision(4);
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);

}

int up(vector &v, int num) { int lo = 0, hi = sz(v) — 1; while (lo <= hi) { int mid = (lo + hi) / 2; if (v[mid] <= num) lo = mid + 1; else if (v[mid] > num) hi = mid — 1; } if (lo >= sz(v)) return -1; return v[lo]; }

int down(vector &v, int num) { int lo = 0, hi = sz(v) — 1; while (lo <= hi) { int mid = (lo + hi) / 2; if (v[mid] < num) lo = mid + 1; else if (v[mid] >= num) hi = mid — 1; } if (hi < 0) return -1; return v[hi]; }

int main() { PLAY();

int n;
cin >> n;
vector<int> v(n);
for (int i = 0; i < n; i++)
    cin >> v[i];
int q;
cin >> q;
while (q--) {
    int num;
    cin >> num;
    int first = down(v, num);
    int second = up(v, num);

    if (first == -1) cout << "X";
    else cout << first;
    if (second == -1) cout << " X" << endl;
    else cout << " " << second << endl;
}

return 0;

}