题目描述

对a数组a[0]~a[n-1]中存储的n个整数从小到大排序。排序算法是：第一趟通过比较将n个整数中的最小值放在a[0]中，最大值放在a[n-1]中；第二趟通过比较将n个整数中的次小值放在a[1]中，次大值放在a[n-1]中，......，以此类推，直到待排序序列为递增序列

输入格式

二行，输入一串随机长度的数字，第一行输入n，代表数组长度，第二行为数组的值，由空格隔开。

输出格式

一行，输出一串排序好的数字

样例

7 3 2 8 9 1 0 4 6 5

0 1 2 3 4 5 6 7 8 9