3318 - 数字排序
Description

输入一个正整数 n,再输入 n 个整数,使用**冒泡排序**将数字从小到大排序后输出。


Input

第一行:一个整数 n(1 \le n \le 100)

第二行:n 个整数


Output

一行,从小到大排列的 n 个整数

Examples

Input

6
5 3 8 1 9 2

Output

1 2 3 5 8 9
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过次数 2