#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
  ifstream fin("algsort.in", ios::in);
  ofstream fout("algsort.out", ios::out);

  int n;
  fin >> n;
  vector<int> v(n);
  for (auto& i : v) fin >> i;

  stable_sort(begin(v), end(v));

  fout << v.front();
  for (int i=1; i<static_cast<int>(v.size()); ++i) fout << ' ' << v[i];
  fout << '\n';

  return 0;
}