Парно-непарна задача#4179

Парно-непарна задача

1 секунда
64 мегабайти
Дуже легка

Отже, парне сприятливе,

Непарне зайве в нашій справі.

(з пісні гурту "Зимовье зверей")

Дано чисел a_1, a_2, , a_n. Потрібно вибрати з них ті парні числа, у яких третя цифра справа в їхньому представленні у вісімковій системі числення є непарною.

Вибрані числа слід відсортувати за неспаданням і вивести у вихідний файл.

Вхідні дані

Перший рядок вхідного файлу містить ціле число (1 \leq n \leq 100000). Другий рядок містить цілих чисел: a_1, a_2, , a_n, розділених пробілами, поданих у десятковій системі числення. Для всіх від до виконується нерівність 64 \leq a_i \leq 10^9.

Вихідні дані

У першому рядку вихідного файлу виведіть кількість знайдених чисел. У другому рядку виведіть ці числа у вказаному порядку в десятковій системі числення.

Приклади

Приклад 1

Loading
Loading