Even-Odd Task#4179

Even-Odd Task

1 second
64 megabytes
Very easy

"Thus, even is favorable,

Odd is unnecessary in our business."

(from the songs of the band "Zimovye Zverey")

You are given numbers: a_1, a_2, , a_n. Your task is to select the even numbers from this list whose third digit from the right in their octal representation is odd.

Once selected, sort these numbers in non-decreasing order and output them.

Input

The first line of the input file contains an integer (1 \leq n \leq 100000). The second line contains integers: a_1, a_2, , a_n, separated by spaces and given in decimal notation. Each integer a_i satisfies the condition 64 \leq a_i \leq 10^9.

Output

On the first line of the output file, print the number , which is the count of numbers that meet the criteria. On the second line, print these numbers in the specified order, using decimal notation.

Examples

Example 1

Loading
Loading