童童去存款

题目描述

一天，童童来银行存款，童童发现银行里一个有趣的现象。这个银行有A、B两个窗口，且办理业务的速度不一样，其中A窗口处理速度是B窗口的2倍：即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。

输入格式

第1个数字N(<=1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客到A窗口，偶数到B窗口。

输出格式

按业务完成顺序输出顾客编号，空格分隔。

样例输入 #1

8 2 1 3 9 4 11 13 15

样例输出 #1

1 3 2 9 11 4 13 15

数据范围

N<=1000

知识点与难度

本题涉及的知识点从属于 GESP 6级（队列基础），难度等级：⭐⭐。

测试点分布