Дано два масиви. Гарантовано, що у першому з них всі елементи різні. Гарантовано, що другий містить лише елементи, які є в першому (але, можливо, не всі). Відсортуйте перший з них, а потім для кожного з елементів другого масиву знайдіть, під яким номером (нумерація починається з 1) він знаходиться у відсортованому (за зростанням) першому масиві.

Вхідні дані

1-й рядок містить єдине число ~N~ (~1 \leqslant N \leqslant 123456~) — кількість елементів 1-го масиву. 2-й рядок містить ~N~ розділених пропусками (пробілами) гарантовано різних чисел — елементи цього масиву. Не менш ніж 50% балів припадає на тести, де цей масив задано вже відсортованим (за зростанням), але у решті тестів це не так.

3-й рядок містить єдине число ~M~ (~1 \leqslant M \leqslant N~) — кількість елементів 2-го масиву. 4-й рядок містить ~N~ розділених пропусками (пробілами) гарантовано різних чисел — елементи цього масиву. Кожен з елементів 2-го масиву гарантовано зустрічається також і в 1-му.

Значення елементів обох масивів є цілими числами, що не перевищують за модулем ~10^9~ (мільярд).

Результати

Виведіть у один рядок через пропуски (пробіли) рівно ~M~ чисел:

• яким за номером у відсортованому вигляді 1-го масиву є 1-й елемент 2-го масиву,
• яким за номером у відсортованому вигляді 1-го масиву є 2-й елемент 2-го масиву,
• ...,
• яким за номером у відсортованому вигляді 1-го масиву є ~M~-й елемент 2-го масиву.

2-й масив сортувати не слід, це повинні бути відповіді для того 2-го масиву, який задано у вхідних даних.

Приклади

Вхід

5
7 17 42 23 13
3
17 42 23

Результат

3 5 4