eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Четно-нечетная задача

Четно-нечетная задача

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Значит, чет благоприятен,

Нечет лишний в нашем деле.

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

Задано n чисел a_1, a_2, ..., a_n. Выберите из них чётные числа, у которых третья справа цифра в их представлении в восьмеричной системе счисления нечётна.

Выбранные числа отсортируйте по неубыванию и выведите в выходной файл.

Вхідні дані

Первая строка входного файла содержит целое число n (1n100000). вторая строка входного файла содержит n целых чисел: a_1, a_2, ..., a_n. Они отделены друг от друга пробелами и заданы в десятичной системе счисления. для всех i1...n верно неравенство 64a_i10^9.

Вихідні дані

В первой строке выходного файла выведите количество k искомых чисел. Во второй строке выведите эти числа в указанном порядке в десятичной системе счисления.

Приклад

Вхідні дані #1
4
100 64 64 130
Вихідні дані #1
3
64 64 100