题目描述

给定一个长为 $n$ 的递增序列 $a_1, \dots, a_n$。每次操作你可以选择一个位置 $i$，满足 $a_i$ 和 $i$ 奇偶性相同，然后删除 $a_i$，将其右侧的所有数均向左平移一个位置，并将序列长度减少 $1$。如对序列 $[2,4,7,9,10]$（注意该序列不满足递增条件，仅供理解删数过程），选择位置 $3$ 后序列将变为 $[2,4,9,10]$。

你的目标是执行尽可能多的操作。输出最多可能的操作次数，并给出字典序最大的方案。

输入格式

• 第一行一个正整数 $n\ (1 \le n \le 10^5)$ 表示序列的长度。
• 第二行 $n$ 个正整数 $a_1, \dots, a_n\ (1 \le a_i \le 10^9)$。

输出格式

第一行一个整数 $k$，表示最多可能的操作次数。

第二行，字典序最大的方案。

输入输出样例 #1

输入 #1

5
2 4 5 7 9

输出 #1

4
9 5 7 4

说明/提示

$1 \le n \le 10^5$，$1 \le a_i \le 10^9$，保证 $a_i$ 递增。