Задача №3339. Сортировка (D)

Дана последовательность целых чисел из диапазона [-2147483648, 2147483647]. Вам поручается отсортировать эту последовательность и удалить из нее все повторения элементов, т. е. необходимо удалить все кроме одной копии числа в последовательности.

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

В первой строке входного файла находится целое число \(N\) – количество чисел в последовательности (\(1 \leq N \leq 65536\)). Последующие \(N\) строк содержат \(N\) целых чисел (по одному числу в строке).

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

В выходной файл выведите полученный массив отсортированный в порядке убывания, если \(N\) четно, и в порядке возрастания, если \(N\) нечетно. Каждое число должно встречаться не более чем один раз. Но необходимо именно получить требуемый результат в массиве, а потом его вывести, а не вывести только нужные числа и/или в нужном порядке. Подобные решения будут проигнорированы.

Примеры
Входные данные
6
8
8
7
3
7
7
Выходные данные
8
7
3
Сдать: для сдачи задач необходимо войти в систему