#include <stdint.h>
#include <limits>
#include <fstream>

using namespace std;

const uint32_t MAX_ELEMENTS = 500010;
uint32_t A[MAX_ELEMENTS];
uint32_t N;

void read()
{
	ifstream in("algsort.in");

	in >> N;

	for (uint32_t i = 1; i <= N; i++)
	{
		in >> A[i];
	}

	in.close();
}

void write()
{
	ofstream out("algsort.out");

	for (uint32_t i = 1; i <= N; i++)
	{
		out << A[i] << " ";
	}

	out.close();
}

void selectionSort(){
	for (uint32_t i = 1; i < N; i++){
		uint32_t min = A[i];
		uint32_t minIndx = i;
		for (uint32_t j = i + 1; j <= N; j++){
			if (min>A[j]){
				min = A[j];
				minIndx = j;
			}
		}
		swap(A[i], A[minIndx]);
	}
}

void sort()
{
	selectionSort();
}

int main()
{
	read();
	sort();
	write();
}