题目描述

选择排序 每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 输入N个整数，将它们从小到大排队后输出

输入格式

第一行输入一个整数N 第二行输入N个整数ai

输出格式

输出N个数

5
1 4 2 3 5

1 2 3 4 5

约定：

$1<=N<=1000,0<=ai<=10^9$