一位Z-school的学生发现了一种叫做z-sort的排序方式。有n个元素的数组a，如果有两个条件成立，就可以进行z型排序。
ai≥ai-1为所有偶数i。
对于所有奇数i>1，ai≤ai-1。
例如，数组[1,2,1,2]和[1,1,1]是z排序的，而数组[1,2,3,4]不是z排序的。
你能让这个数组进行Z排序吗？
输入
第一行包含一个整数n（1≤n≤1000）--数组a的元素数。
第二行包含n个整数ai(1≤ai≤1e9)--数组a的元素。
输出
如果有可能使数组成为Z分类，则打印n个空格分隔的整数ai--Z分类后的元素。否则打印唯一的字 "Impossible"。