Дано послідовність цілих чисел $a$ довжини $2N$.

Принцеса збирається створити нову послідовність, використовуючи непорожню (не обов'язково неперервну) підпослідовність $x=(x_1, x_2, ..., x_k)$ з $(1, 2, ..., N)$. Нова послідовність буде створена шляхом витягування і конкатенації елементів $x_1$-го, $x_2$-го, ..., $x_k$-го, $(x_1 + N)$-го, ..., $(x_k + N)$-го елементів $a$ у такому порядку.

Знайдіть лексикографічно найменшу послідовність, яку може створити принцеса.

Input Specification

Всі значення у вхідних даних є цілими числами.

У першому рядку дається число $N$ ($1 \le N \le 10^5$).

У другому рядку дається послідовність $a$ з $2N$ елементів ($1 \le a_i \le 10^9$).

Output Specification

Виведіть лексикографічно найменшу послідовність, яку може створити принцеса.

Sample Input 1

3
2 1 3 1 2 2

Sample Output 1

1 2

Sample Input 2

10
38 38 80 62 62 67 38 78 74 52 53 77 59 83 74 63 80 61 68 55

Sample Output 2

38 38 38 52 53 77 80 55

Sample Input 3

12
52 73 49 63 55 74 35 68 22 22 74 50 71 60 52 62 65 54 70 59 65 54 60 52

Sample Output 3

22 22 50 65 54 52