题目描述

某银行有 A、B 两个业务窗口，且处理业务的速度不一样，其中 A 窗口处理速度是 B 窗口的 2 倍 —— 即 A 窗口每处理完 2 个顾客时，B 窗口处理完 1 个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完 2 个顾客时，A 窗口顾客优先输出。

输入格式

第一行一个正整数 $N$，为顾客总数。

第二行 $N$ 个整数，为顾客的编号。编号为奇数的顾客需要到 A 窗口办理业务，为偶数的顾客则去 B 窗口。数字之间以空格分隔。

输出格式

一行，按业务处理完成的顺序输出顾客的编号，数字之间以空格分隔。

样例

8
2 1 3 9 4 11 13 15

1 3 2 9 11 4 13 15

数据范围

• $N \le 1000$
• $1 \le$ 顾客编号 $\le 10^6$