题目描述

​ 用指针编写一个对整型数组进行冒泡排序的函数。冒泡排序是指将相邻的元素进行比较，如果不符合所要求的顺序，则交换这两个元素。对整个数列中所有的元素反复进行以上操作，直到所有的元素都排好序为止。

输入格式

​第1行1个正整数n,表示数的个数,3≤n≤100; 第2行n个整数(之间用一个空格隔开)，这些数在0-9999999之间。

输出格式

一行n个整数，每两个整数之间用一个空格隔开。

样例数据

input

5
503 87 512 61 908

output

61 87 503 512 908

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$