Массивы (пересечение)

[daniil123]

1)Заданы два неупорядоченных массивов целых чисел, по модулю не превосходящие 10000. Будем рассматривать их как множества с повторяющимися элементами. Не используя дополнительной памяти, требуется распечатать пересечение двух множеств.Так, массивы {2,1,2,3}и{2,4,2,2} имеют пересечение 2,2.
На вход программе сначала подается значение n(n<=100)- количество элементов в первом массиве. В следующей строке входных файлов расположены элементы первого массива. Далее на вход программе подается значение m(m<=100) - количество элементов во втором массиве. В следующей строке входных файлов расположены элементы второго массива. Элементы в обоих массива - целые числа, по модулю не превосходящие 10000.
Выведите общие элементы данных массивов в том порядке, в котором они встречаются в первом массиве.
Пример:
Вход:
5
2 1 2 3 4
4
2 4 2 2
Выход:
2 2 4