// Prosta implementacja sortowania babelkowego
// Autor: Kacper Ciesla (COMBOY)
// WWW: http://www.programuj.com

#include <iostream.h>

int n;
int tab[10000];

void babel(int *tab, int n)
{

  for (int i=0; i<n; i++)
    {
      for (int j=0; j<n-1; j++)
	{
	  if (tab[j]>tab[j+1])
	    {
	      int tmp;
	      tmp = tab[j];
	      tab[j] = tab[j+1];
	      tab[j+1] = tmp;
	    }
	}
    }

}

int main()
{

  // Wczytywanie danych
  cin >> n;
  for (int i=0; i<n; i++)
    {
      cin >> tab[i];
    }

  // Sortowanie
  babel(tab, n);

  // Wyswietlenie danych
  cout << endl;
  for (int i=0; i<n; i++)
    {
      cout << tab[i] << endl;
    }


}