#include<bits/stdc++.h>
using namespace std;
int insertSort(int a); {
    for (int sortedN = 1; sortedN < a.length; sortedN++) {
        // Shift unsorted value downwards until it is sorted.
        for (int i = sortedN; i > 0 && a[i] < a[i-1]; i--) {
            swap(a, i, i-1);
        }
    }
}
int main()
{
	int a,a[100];
	cin>>a;
	for(int i=1;i<=a;i++)
	cin>>a[i];
	for(int i=1;i<=a;i++)
	cout<<insertSort(a);
	return 0;
}