题目描述

小青在学习冒泡排序算法，他想对一组数据进行排序。

冒泡排序是一种简单的排序算法，通过重复地走访要排序的数列，一次比较两个元素，如果顺序错误就把它们交换过来。

请你帮助小青实现冒泡排序。

输入格式

第一行输入一个整数 n，表示数据个数 第二行输入 n 个整数，用空格分隔

输出格式

输出排序后的结果，用空格分隔

样例

样例 1

输入 #1

5
3 1 4 1 5

输出 #1

1 1 3 4 5

提示

使用双重循环实现冒泡排序