题目描述

z 学校的一位学生发现了一种叫做 z 排序的排序方法。如果数组 $a$ 满足以下两个条件，那么称它为 z 排序后的：

1. 对所有的偶数 $i$，$a_i\ge a_{i-1}$；
2. 对所有的奇数 $i$，$a_i\le a_{i-1}$。

例如，数组【$1,2,1,2$】和【$1,1,1,1$】是 z 排序过的，而数组【$1,2,3,4$】不是。

你能对一个数组进行 z 排序吗？

输入格式

第一行包括一个整数 $n\ ( 1\le n\le 1000)$，代表数组 $a$ 的元素个数。

第二行包括 $n$ 个整数 $a_i\ (1\le a_i\le 10^9)$，代表数组 $a$ 的每个元素。

输出格式

如果可以将数组 $a$ 进行z排序，输出排序后的数组，每个元素之间用空格隔开，否则输出 Impossible。

4
1 2 2 1

1 2 1 2

5
1 3 2 2 5

1 5 2 3 2