#include <iostream>
#include <map>
using namespace std;

void main (void) {
	typedef multimap<int, void*> mT;
	typedef mT::iterator iT;

	int n, t;
	cin >> n;

	mT m;
	void* p = NULL;
	while (n--) {
		cin >> t;
		m.insert(mT::value_type(t, p));
	}

	iT i;
	for (i=m.begin(); i!=m.end(); ++i) {
		cout << i->first << endl;
	}
}