题目描述

此题为选择排序

此题用作练习题，请用选择排序完成此题。

输入格式

第一行输入一个整数n（0<n<=100000)，表示有n个待排序数据; 随后的n行每行输入一个整数。

输出格式

升序输出排序结果

样例

样例 1

输入 # 1

5
5 4 3 2 1

输出 # 1

1 2 3 4 5