Как часто вам приходится упорядочивать какие-либо объекты? Сортировать числа? Или, может быть, строки? В этой задаче вам предстоит упорядочить числа согласно довольно необычному критерию.
У вас имеется $$$N$$$ целых положительных чисел $$$a_1, a_2, \ldots, a_N$$$. От вас требуется переупорядочить данные числа таким образом, чтобы для любых $$$a_i$$$ и $$$a_{i + 1}$$$ были выполнены условия:
В первой строке записано целое число $$$N$$$ ($$$1 \leq N \leq 10^6$$$) — количество элементов, которые необходимо упорядочить.
Во второй строке через пробел записаны $$$N$$$ положительных целых чисел $$$a_1, a_2, \ldots, a_N$$$ ($$$1 \leq a_i \leq 10^{12}$$$).
В первой строке выведите «Yes» (без кавычек), если упорядочить числа требуемым образом возможно, либо «No» (без кавычек), если необходимого порядка чисел не существует.
В случае, если упорядочить числа возможно, во второй строке выведите $$$N$$$ исходных чисел в нужном порядке.
2 2 6
Yes 2 6
3 1 2 3
No
3 7 1 3
Yes 1 3 7
| Название |
|---|


