jhljx数组变变变

题目描述

jhljx拿到了一个数组，这个数组是一个降序的序列。
比如：jhljx拿到了7 6 5 4 3 2 1这个序列，请设计一个时间复杂度O(n)和空间复杂度O(1)的算法，使其变成1 7 2 6 3 5 4。
即将一个降序序列变成最小值、最大值，次小值、次大值，次次小值、次次大值...这样的序列。

输入

输入多组数据。 每组数据为一个正整数n(1<=n<=1000000)。
第二行为从n到1的降序序列。

输出

输出新的序列。

输入样例

7
7 6 5 4 3 2 1

输出样例

1 7 2 6 3 5 4

题目来源

改编自阿里2016校招算法工程师笔试