Шимпанзе з 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'.