题目背景

库房里堆着一排旧信封，每只信封上记着当天出库的件数。整理员整理时有个古怪的习惯：只有奇偶性相同的两只相邻信封，她才愿意抽走其中一只。

题目描述

库房里有 $n$ 只信封排成一排，从左到右第 $i$ 只信封上写着整数 $a_i$。

一次操作：选择相邻的两只信封 $i$ 与 $i+1$，若 $a_i$ 与 $a_{i+1}$ 的奇偶性相同（同为奇数，或同为偶数），则可以把其中任意一只抽走，剩下的那只留在原处，它两侧的信封随之相邻。

整理员可以反复操作，直到再也抽不走任何信封。请回答：

1. 最后最少能剩下多少只信封？
2. 在所有使得剩余只数最少的方案中，按原来从左到右的顺序写出剩下的信封上的数字，得到的序列中字典序最小的那一个是怎样的？

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$。

输出格式

第一行一个整数 $k$，表示最少剩余只数。

第二行 $k$ 个整数，用空格分隔，表示字典序最小的剩余数字序列。

输入输出样例 #1

输入 #1

5
1 3 2 4 7

输出 #1

3
1 2 7

说明

奇偶性依次为「奇奇偶偶奇」，前后相邻的两只信封里，只有 $(1,3)$ 与 $(2,4)$ 这两对奇偶性相同。抽走 $3$ 与 $4$ 后剩下 $1,2,7$；也可以留下 $3,2,7$ 或 $1,4,7$，其中 $1,2,7$ 字典序最小。

输入输出样例 #2

输入 #2

4
2 5 4 9

输出 #2

4
2 5 4 9

说明

相邻信封的奇偶性两两不同，一次操作也做不了。

数据范围与约定

• 对于 $30\%$ 的数据，$n \le 10$，$1 \le a_i \le 100$。
• 对于另外 $30\%$ 的数据，所有 $a_i$ 的奇偶性相同。
• 对于 $100\%$ 的数据，$1 \le n \le 10^{6}$，$1 \le a_i \le 10^{9}$。