z-school的一名学生发现了一种排序方法,称为z-sort。如果满足两个条件,则具有 n 个元素的数组 a 是 z 排序的:
1. 对于所有偶数 i,ai ≥ ai - 1,
2. 对于所有奇数 i > 1,ai ≤ ai - 1。
例如,数组 [1,2,1,2] 和 [1,1,1,1] 是 z 排序的,而数组 [1,2,3,4] 不是 z 排序的。
你能让数组按 z 排序吗?
输入
第一行包含一个整数 n (1 ≤ n ≤ 1000) — 数组 a 中的元素数量。
第二行包含 n 个整数 ai (1 ≤ ai ≤ 109) — 数组 a 的元素。
输出
如果可以使数组成为 z 排序,则打印 n 个空格分隔的整数 ai — z 排序后的元素。否则打印唯一的单词“不可能”。
示例
输入 #1
4 1 2 2 1
输出 #1
1 2 1 2
输入 #2
5 1 3 2 2 5
输出 #2
1 5 2 3 2