#include<iostream>
#include<fstream>
using namespace std;
fstream f("algsort.in",ios::in);
fstream g("algsort.out",ios::out);


//Metoda bulelor
void bubble(int *a,int n)
{
	int i,gata,aux;
	do
	{
		gata=1;
		for (i=0; i<n-1; i++)
			if (a[i] > a[i+1])
			{
				aux=a[i];
				a[i]=a[i+1];
				a[i+1]=aux;
				gata=0;
			}
	}while(gata==0);
}



void ordonare_crescatoare(int *a,int n)
{
   bubble(a,n);
}


int main()
{
	int n,a[500000],i;

	//Citirea sirului din fisier 
	f>>n;
	for (i=0; i<n; i++)
		f>>a[i];


	ordonare_crescatoare(a,n);

	//Scrierea sirului in fisier
	for (i=0; i<n; i++)
		g<<a[i]<<" ";
    
	f.close(); g.close();
	return 0;
}