외로운 Dreamoon 2

여자친구가 없는 Dreamoon은 타이베이의 여러 거리를 걸으며 알고리즘 문제를 생각하곤 한다. 그런데 거리에 다정한 커플이 너무 많아서 Dreamoon은 문제에 집중할 수가 없다.

어느 날, 도처에 넘치는 연인들 속에서도 Dreamoon은 정수 수열 $a_1, a_2, a_3, \ldots, a_N$이 담긴 문제 입력을 발견했다.

Dreamoon은 생각했다. 나는 솔로니까, 연속한 두 수의 차이가 모두 커야 해! 즉, Dreamoon은 수열의 순서를 바꿔 $\min\limits_{i = 2 \ldots N}(|a_i - a_{i-1}|)$ 값을 최대한 크게 만들고 싶어 한다.

그래서 Dreamoon은 여자친구가 있는 Drazil을 불러, 정수 수열의 순서를 바꿔 위 조건을 만족시키라고 강요했다. 불쌍한 Drazil을 도와주자 $>\_<$

입력은 두 줄로 이루어진다. 첫째 줄에는 정수 $N$이 주어진다. 둘째 줄에는 $N$개의 정수 $a_1, a_2, \ldots, a_N$이 주어진다.

한 줄에 $N$개의 정수를 출력한다. 이는 순서를 바꾼 뒤의 정수 수열 $a$이다. 이 순서에서 $\min\limits_{i = 2 \ldots N}{|a_i - a_{i-1}|}$ 값은 입력 수열을 바꿀 수 있는 모든 순서 가운데 가장 커야 한다. 가능한 답이 여러 개면 아무거나 출력한다.

• $2 \le N \le 2 \times 10^5$
• $-10^9 \le a_i \le 10^9$