|
Даны натуральное число n (n<2000000000), целые числа а1,...,a25, b1,...,bn, n<=500000. Среди a1,...,а25 нет повторяющихся чисел, нет их и среди b1,...,bn. Построить пересечение последовательностей a1,...,a25 и b1,...,bn (т.е. получить в возрастающей последовательности все числа, принадлежащие последовательности a1,...,a25 и последовательности b1,...,bn одновременно).
Input
Число-n
Целые числа а1,...,a25, b1,...,bn
Output
В возрастающей последовательности вывести все числа, принадлежащие последовательности a1,...,a25 и последовательности b1,...,bn одновременно.
Sample
| Input | Output |
|---|
Пример 1. Вход:
2
147
138
68
64
103
36
35
23
22
119
17
9
128
94
89
81
55
51
46
124
122
25
114
104
73
18
9
| Пример 1. Выход:
9
|
|
