猴子也会有烦恼，你知道么？帮它编程解决下吧。
一只猴子仅有n(不超过100)个桃子，它想按以下方法吃掉：
1. 如果有奇数个，就先吃掉最大的，以后每天早上吃一个最小的，晚上吃一个最大的；
2. 如果有偶数个，就每天早上吃一个最小的，晚上吃一个最大。
假设猴子已经给每个桃子称了重量（均为整数），输出猴子吃桃的顺序。

每行一个整数n，之后是n个整数。

猴子吃桃的顺序。

多组数据。

gyf