题目描述

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

输入格式

共两行。

第一行正整数 N(≤1000) 为顾客总数，

第二行跟着 N 位顾客的编号。

编号为奇数的顾客需要到 A 窗口办理业务，为偶数的顾客则去 B 窗口。数字间以空格分隔。

输出格式

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

样例

输入

8

输出

2 1 3 9 4 11 13 15
1 3 2 9 11 4 13 15

来源

数据结构 队列