Сортування#1656

Сортування

1 секунда
128 мегабайтів
Легка

Задано послідовність із -бітних знакових цілих чисел. Відсортуйте цю послідовність і видаліть усі дублікати, тобто залиште лише одне входження кожного числа.

Вхідні дані

Перший рядок містить кількість елементів (1 \leq n \leq 65536) у послідовності. Кожен із наступних рядків містить одне ціле число.

Вихідні дані

Виведіть не більше чисел: відсортуйте їх за спаданням, якщо парне, і за зростанням, якщо непарне. Кожне число повинно з'явитися не більше одного разу.

Приклади

Приклад 1

Loading
Loading