UVA 10611

#include<bits/stdc++.h>
using namespace std;
long long int a[1000000];
long long int b,c,d,e,f,i,j,k,lo=0,up=0;
int main()
{
    scanf("%lld",&b);
    for(i=0; i<b; i++)
    {
        scanf("%lld",&a[i]);
    }
    scanf("%lld",&c);
    while(c--)
    {
        scanf("%lld",&d);
        if(d<a[0])
            lo=-1;
        else
            lo=lower_bound(a,a+b,d)-a-1;
        if(d>a[b-1])
            up=-1;
        else
            up=upper_bound(a,a+b,d)-a;
        if(lo!=-1)
            printf("%lld ",a[lo]);
        else if(lo==-1)
            printf("X ");
        if(up!=-1)
            printf("%lld\n",a[up]);
        else if(up==-1)
            printf("X\n");

    }
    return 0;
}