输入 n(0 < n ≤ 100)，然后输入 n 个整数，将这 n 个整数升序排列后输出（用冒泡排序）。

题目保证所有数据均在 int 表示的范围内。

输入格式

输入有 2 行，第 1 行输入 n，第 2 行输入 n 个数。

输出格式

输出升序排列后的 n 个数，数字间用一个空格隔开。

输入输出样例

输入

5

6 5 1 3 2

输出

1 2 3 5 6

#include <bits/stdc++.h>
using namespace std;
int a[11111111];
int main() {
	int n;
	cin>>n;
	int i,j;
	for(i=0; i<n; i++) {
		cin>>a[i];
	}
	for(i=0; i<n; i++) {
		for(j=0; j<i; j++) {
			if(a[j]>a[j+1]) {
				swap(a[j],a[j+1]);
			}
		}
	}
	for(i=0; i<n; i++) {
		cout<<a[i]<<" ";
	}
	return 0;
}