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

using namespace std;

int main() {

	ifstream in("algsort.in");

	vector<long int> numbers;
	long int size;
	
	in >> size;

	int number;
	for (int i = 0; i < size; i++) {
		in >> number;
		numbers.push_back(number);
	}

	sort(numbers.begin(), numbers.end());

	/*for (int i = 0; i < numbers.size(); i++) {
		cout << numbers[i] << " ";
	}*/

	for (auto it : numbers) {
		cout << numbers[it] << " ";
	}

	system("PAUSE");
}