Шимпанзе из Playboy
Давным-давно жил шимпанзе по имени Лучу Бандор (он же шимпанзе из Playboy). Лучу был неудачно женат на Банти Моне, невысокой, но симпатичной маленькой леди-шимпанзе. Лучу был высоким и красивым - ему было неудобно брать Банти с собой в общественные места. Люди все время на них пялились. В какой-то момент Лучу больше не выдержал и решил воздать должное своему имени. Он начал искать новую надежду в Средней школе Леди Шимпанзе. Каждый день Лучу забирался на бамбуковое дерево и ждал начала утренней тренировки. Оттуда он мог видеть, как каждая женщина-шимпанзе выполняет свою обычную тренировку. Теперь Лучу искал самую высокую женщину-шимпанзе, которая была бы ниже его; он также хотел найти кого-то немного выше его. Но кого-то такого же роста в его списке никогда не будет. Каждое утро Лучу собирает вереницу шимпанзе и находит двух лучших по заданному критерию. Его работа была облегчена тем фактом, что женщины-шимпанзе в каждой строке были упорядочены по росту, самая низкая - в начале, а самая высокая - в конце. Ваша задача - помочь Лучу в каждый из дней найти двух шимпанзе: самую высокую ниже его, и самую низкую выше его.
Входные данные
В первой строке задано число n (1 ≤ n ≤ 50000) - количество шимпанзе на линии. В следующей строке находятся n целых чисел (в диапазоне от 1 до 2^31 - 1) - рост n шимпанзе. Шимпанзе расположены в порядке неубывания их роста. Следующая строка содержит целое число q (1 ≤ q ≤ 25000) - количество запросов. В следующей строке следуют q запросов. Вам даются q чисел, указывающие высоту Лучу! Не волнуйтесь, Лучу из земли где у людей может быть 3 даты рождения; q высот для шимпанзе здесь не имеет значения. q чисел находятся в диапазоне от 1 до 2^31 - 1.
Выходные данные
Для каждой высоты (запроса) выведите в одной строке два числа. Первое число - это рост самой высокой женщины-шимпанзе, которая ниже Лучу, а следующее число - это рост самой низкой женщины-шимпанзе, которая выше его. Если невозможно найти какую-либо из этих двух высот, замените эту высоту буквой 'X'.