Problem1067--猴子的烦恼

1067: 猴子的烦恼

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

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

Output

猴子吃桃的顺序。

Sample Input Copy

5 3 9 2 7 4
6 1 2 3 4 5 6

Sample Output Copy

9 2 7 3 4
1 6 2 5 3 4

HINT

多组数据。

Source/Category

admin