Непарний масив

Обмеження: 2 сек., 256 МіБ

Зеник і Марічка мають масив з \(n\) цілих чисел \(a_i\). Вони хочуть перевпорядкувати елементи масиву так, щоб сума будь-яких двох послідовних елементів була непарною.

Будь ласка, допоможіть їм зробити це або скажіть, що це неможливо.

Вхідні дані

Перший рядок містить ціле число \(n\) — розмір масиву.

Другий рядок містить \(n\) цілих чисел \(a_i\) — елементи масиву.

Вихідні дані

У єдиному рядку виведіть \(n\) цілих чисел — перевпорядкований масив такий, що сума будь-яких двох послідовних елементів є непарною, або -1, якщо так зробити неможливо.

Обмеження

\(1 \le n \le 10^5\),

\(1 \le a_i \le 10^9\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 4 7 47	7 4 47

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 4 44 444 4444	-1