#include <bits/stdc++.h>
using namespace std;

vector<int>bubbleSort(vector<int>&nums){
int n = nums.size();
	for(int i = n-1 ;i >=0 ;i--){
		bool didSwap = false;
	for(int j = 0 ; j< i ;j++){
		if(nums[j]>nums[j+1]){
			swap(nums[j],nums[j+1]);
			didSwap = true;
		}
	}
	if(!didSwap){
		break;
	}
	}
	return nums;
}
int main() {
   int n;cin>>n;
   
   vector<int>a(n);
   for(int i = 0;i<n ;i++){
     cin>>a[i];	
   }
   
   vector<int>ans = bubbleSort(a);
   for(int &x:ans)cout<<x<<endl;
	return 0;
}