Задано послідовність із -бітних знакових цілих чисел. Відсортуйте цю послідовність і видаліть усі дублікати, тобто залиште лише одне входження кожного числа.
Перший рядок містить кількість елементів (1 \leq n \leq 65536) у послідовності. Кожен із наступних рядків містить одне ціле число.
Виведіть не більше чисел: відсортуйте їх за спаданням, якщо парне, і за зростанням, якщо непарне. Кожне число повинно з'явитися не більше одного разу.
Приклад 1