A. 【模板】简单排序检验(N^2级别)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

用这题来检验你学会的简单选择排序吧!
冒泡排序、选择排序、插入排序、地精排序等...

输入格式

第一行包含1个正整数n,表示共有n个整数需要参与排序。其中n不超过1000。
第二行包含n个用空格隔开的正整数,表示n个需要排序的整数。

输出格式

只有1行,包含n个整数,为从小到大排序完毕的所有整数。
请在每个整数后输出一个空格,并请注意行末输出换行。

样例

输入样例 1

10
2 8 4 6 1 10 7 3 5 9

输出样例 1

1 2 3 4 5 6 7 8 9 10