题目描述

小青学会了奇偶排序。他把数列分成奇数位和偶数位，然后分别排序，最后合并。给定一个数列，请你用奇偶排序法对它进行排序。

输入格式

第一行一个整数 n，第二行 n 个整数

输出格式

输出一行若干个整数

样例

输入 # 1

5
1 4 2 5 3

输出 # 1

1 2 3 4 5