Description

任我行自从西湖湖底逃出后，一心想要上黑木崖找东方不败报仇。但他深知东方不败的手下众多，高手如云，独自上黑木崖肯定寡不敌众，所以他想召集他以前的手下。过了几个月，他召集到一批手下，他想自己虽然召集到不少好手，但是东方不败教宗百万，倘若自己等人一窝蜂的冲上黑木崖，结果只能败亡。所以，他想出一个阵法，这个阵法能将他们的实力提升一倍。这个阵法是这样布置的，阵法的第一位为实力最弱小的，第二位为实力最强的，第三位为实力第二弱的，第四位为实力第二强的，依次类推。进攻黑木崖迫在眉睫，现在请你帮任我行将阵法布置好。

Format

Input

输入一个整数n（0<n<100），表示总共有n个人。

接下来一行包含n个数，第 i 个数 ai (0<=ai<=100) 表示第 i 个人的武力值，数越大实力越强。

Output

输出阵法布置后的队形。两个数之间用空格隔开。

Samples

5
1 2 3 4 5

1 5 2 4 3

Hint