Шимпанзе з Playboy#10949
Давним-давно жив собі шимпанзе на ім'я Лучу Бандор (відомий також як шимпанзе з Playboy). Лучу був невдало одружений на Банті Моні, невисокій, але симпатичній маленькій леді-шимпанзе. Лучу був високим і красивим, і йому було незручно брати Банті з собою в громадські місця, адже люди постійно на них витріщалися. Врешті-решт, Лучу не витримав і вирішив шукати нову надію в Середній школі Леді Шимпанзе. Щодня Лучу залазив на бамбукове дерево і чекав початку ранкового тренування. Звідти він міг бачити, як кожна жінка-шимпанзе виконує свої звичні вправи. Тепер Лучу шукав найвищу жінку-шимпанзе, яка була б нижче за нього, а також когось трохи вищого за нього. Але когось такого ж зросту в його списку ніколи не буде. Щоранку Лучу збирав вервечку шимпанзе і знаходив двох найкращих за заданими критеріями. Його робота була полегшена тим, що жінки-шимпанзе в кожному рядку були впорядковані за зростом: найнижча - на початку, а найвища - в кінці. Ваше завдання - допомогти Лучу кожного дня знайти двох шимпанзе: найвищу нижче його і найнижчу вище його.
У першому рядку задано число (1 \le n \le 50000) - кількість шимпанзе в лінії. У наступному рядку знаходяться цілих чисел (в діапазоні від до 2^{31} - 1) - зріст шимпанзе. Шимпанзе розташовані в порядку незменшення їх зросту. Наступний рядок містить ціле число (1 \le q \le 25000) - кількість запитів. У наступному рядку слідують запитів. Вам даються чисел, що вказують висоту Лучу! Не хвилюйтеся, Лучу з землі, де у людей може бути дати народження; висот для шимпанзе тут не має значення. чисел знаходяться в діапазоні від до 2^{31} - 1.
Для кожної висоти (запиту) виведіть в одному рядку два числа. Перше число - це зріст найвищої жінки-шимпанзе, яка нижче Лучу, а наступне число - це зріст найнижчої жінки-шимпанзе, яка вище його. Якщо неможливо знайти яку-небудь з цих двох висот, замініть цю висоту літерою 'X'.
Приклад 1