Иногда стиральные машины "съедают" носки - положил полный комплект, где у каждого носка есть пара, вытащил - а у некототорых носков пара отсутствует!
Вы решили написать программу, которая по выгруженным из машинки носкам найдёт те, у которых нет пары, учитывая, что изначально вы загрузили в машинку носки, у каждого из которых была пара.
Входные данные
В первой строке записано число - количество носков, которые остались у вас после стирки ().
В следующей строке записано чисел, где -тое число означает цвет -того носка (цвета - натуральные числа до ). Носки объединяются в пару по принципу одинакового цвета .
Выходные данные
Если машинка съела некоторые из носков, выведите YES
, а во второй строке - цвета носков в порядке возрастания через пробел.
Если же у каждого носка есть пара, выведите NO
.
Подзадачи
№ | баллы | необх. подзадачи | ограничения |
1 | 50 | - | |
2 | 50 | 1 |
STDIN | STDOUT |
8 1 1 2 2 3 4 4 5 | YES 3 5 |
6 6 2 2 2 1 3 | YES 1 2 3 6 |
6 1 2 3 1 2 3 | NO |