Задано послідовність 32-бітних знакових цілих чисел. Вам доручено відсортувати цю послідовність і видалити з неї усі повторення елементів, тобто необхідно видалити усі крім однієї копії числа у послідовності.

Вхідні дані

У першому рядку знаходиться кількість чисел у послідовності n (1 ≤ n ≤ 65536). Наступні n рядків містять n цілих чисел (по одному числу у рядку).

Вихідні дані

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