Задача Сортировка

Описание

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

Формат входных данных

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

Формат выходных данных

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