A. Карточки
Есть N карточек. На каждой из них черными чернилами написан ее
уникальный номер - число от 1 до N. Также на каждой карточке красными
чернилами написано еще одно целое число, лежащее в промежутке от 1 до
N (некоторыми одинаковыми "красными" числами могут помечаться несколь-
ко карточек).
Например, N=5, 5 карточек помечены следующим образом:
---T--T--T--T--¬
"черное" число ¦ 1¦ 2¦ 3¦ 4¦ 5¦
+--+--+--+--+--+
"красное" число ¦ 3¦ 3¦ 2¦ 4¦ 2¦
L--+--+--+--+---
Необходимо выбрать из данных N карточек максимальное число карто-
чек таким образом, чтобы множества "красных" и "черных" чисел на них
совпадали.
Для примера выше это будут карточки с "черными" номерами 2, 3, 4
(множество красных номеров, как и требуется в задаче, то же -
{2,3,4}).
Входные данные:
В первой строке число N<=50, в каждой из следующих N строк - "красное" число
очередной карточки.
Выходные данные:
В первой строке - максимальное число карточек M, в следующих M строках -
"чёрные" номера выбранных карточек в возрастающем порядке.
Пример входных данных:
5
3
3
2
4
2
Пример выходных данных:
3
2
3
4
|
