#include<bits/stdc++.h>
using namespace std;

int main()
{
    int i,j,k,l,n,a[60000],b,c,hi,low,mid,x,q,m;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    cin>>q;
    for(m=0;m<q;m++)
    {
        cin>>b;
        if(b<=a[0])
            cout<<"X"<<" "<<a[0]<<endl;
        else if(b>=a[n-1])
            cout<<a[n-1]<<" "<<"X"<<endl;
        else
        {
           int flag=0;
           low=0,hi=n-1,mid=0;
           while(low<=mid)
           {
               mid=(low+hi)/2;
               if(a[mid]==b)
               {
                   cout<<a[mid-1]<<" "<<a[mid+1]<<endl;
                   flag=1;
                   break;
               }
               else if(a[mid]<b){
                  low=mid+1;}
               else
                   hi=mid-1;

           }
           if(flag==0)
           {
               if(b>a[mid])
               cout<<a[mid]<<" "<<a[mid+1]<<endl;
               else
                cout<<a[mid-1]<<" "<<a[mid]<<endl;
           }
        }
    }
    return 0;
}