小易给你一个包含n个数字的数组。你可以对这个数组执行任意次以下交换操作： 对于数组中的两个下标i,j(1为奇数，就可以交换和。 现在允许你使用操作次数不限，小易希望你能求出在所有能通过若干次操作可以得到的数组中，字典序最小的一个是什么。

输入描述:

第一行一个整数n；第二行n个整数，表示数组，每两个数字之间用一个空格分隔。输入保证。

输出描述:

n个整数，每两个整数之间用一个空格分隔，表示得到的字典序最小的数组。