← К соревнованиям

Sort Me Round

Поиск носков

Иногда стиральные машины "съедают" носки - положил полный комплект, где у каждого носка есть пара, вытащил - а у некототорых носков пара отсутствует!

Вы решили написать программу, которая по выгруженным из машинки носкам найдёт те, у которых нет пары, учитывая, что изначально вы загрузили в машинку носки, у каждого из которых была пара.

Входные данные

В первой строке записано число nn - количество носков, которые остались у вас после стирки (1n21051 \le n \le 2 \cdot 10^5).

В следующей строке записано nn чисел, где ii-тое число означает цвет ii-того носка (цвета - натуральные числа до 10910^9). Носки объединяются в пару по принципу одинакового цвета .

Выходные данные

Если машинка съела некоторые из носков, выведите YES, а во второй строке - цвета носков в порядке возрастания через пробел.

Если же у каждого носка есть пара, выведите NO.

Подзадачи

баллынеобх. подзадачиограничения
1

50

-

n1000n \le 1000

2

50

1

n2105n \le 2 \cdot 10^5

STDINSTDOUT
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