题目描述

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

1.对所有的偶数i，$a_i$>=$a_{i-1}$；

2.对所有的奇数i，$a_i$<=$a_{i-1}$。

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

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

输入格式

第一行包括一个整数$n$ ( 1<=$n$<=1000) ,代表数组$a$的元素个数。

第二行包括n个整数$a_i$（1<=$a_i$<=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