#include<iostream>
#include<algorithm>
#include<fstream>
#include<malloc.h>
int main()
{
	int *vector,dim;
	std::ifstream f("algsort.in");
	std::ofstream g("algsort.out");
	f >> dim;
	vector = (int *)malloc(dim * sizeof(int));
	for (int index = 0; index < dim; ++index)
	{
		f >> vector[index];
	}
	std::sort(vector, vector + dim);
	for (int index = 0; index < dim; ++index)
	{
		g << vector[index] << " ";
	}


	f.close();
	g.close();
	

	system("pause");
}