У не спадній послідовності із ~n~ ~(1≤n≤100000)~ чисел, знайти елемент, який більший за задане число ~a~, та елемента, який менший за це ж саме число.

Формат вхідних даних

Перший рядок вхідного потоку містить число. У другому рядку через пропуск, записано и чисел. У наступному рядку записано число ~k~ ~(1≤k≤25000)~ – кількість запитів.

Кожний запит задає число ~a~. Числа, що є запитами записані в окремому рядку через пропуск.

Формат вихідних даних

Для кожного запиту, в окремий рядок, через пропуск, записати два числа.

Перше число – значення елемента масиву, який є найбільшим серед усіх найменших елементів послідовності порівнюючи з ~a~.

А друге число, це значення найменшого серед найбільших елементів послідовності порівнюючи з ~a~. Формат виводу згідно прикладу.

Приклад вхідних даних

4
1 4 5 7
4
4 6 0 10

Приклад вихідних даних

1 5
5 7
Х 1
7 Х