题目描述：

一天，x来银行存款，x发现银行里一个有趣的现象。这个银行有A、B两个窗口，且办理业务的速度不一样，其中A窗口处理速度是B窗口的2倍：即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 x突然想到可以用程序提前知道按业务处理完成的顺序顾客的编号，你能帮助他吗？

输入格式：

第 1 个数字 N(≤1000)为顾客总数，后面跟着 N 位顾客的编号。编号为奇数的顾客需要到 A 窗口办理业务，为偶数的顾客则去 B 窗口。数字间以空格分隔。

输出格式：

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

样例：

8
2 1 3 9 4 11 13 15

1 3 2 9 11 4 13 15

提示

N≤1000