题目描述

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

输入格式

第1行1个正整数n，表示数的个数，3≤n≤100； 第2行至n+1行，输入n个整数，这些数在0~9999999之间。

输出格式

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

5
503
87
512
61
908

61 87 503 512 908