Home => ProblemSet => 2.10-11:摆动排序 II
Problem1471--2.10-11:摆动排序 II

1471: 2.10-11:摆动排序 II

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给你一个整数数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。
你可以假设所有输入数组都可以得到满足题目要求的结果。

Input

第一行一个整数n
第二行n个整数,空格分隔

Output

一行n个整数,符合题目要求的结果。结果不唯一

Sample Input Copy

6
1 5 1 1 6 4

Sample Output Copy

1 6 1 5 1 4

HINT

样例二:
输入:
4
4 5 5 6
输出:
5 4 6 5


1 <= n <= 5 * 10^4
0 <= 每个元素 <= 5000

Source/Category