#include<math.h>
#include<climits>
#include<stdio.h>

int main()
{
	long *v, *p;
	int n, m = 0, rad, poz_v = 0, poz_p;
	FILE *f = fopen("algsort.in", "r");
	fscanf(f, "%d", &n);
	rad = sqrt((float)n);
	v = new long[n];
	p = new long[n / rad + 1];
	fscanf(f, "%ld", &v[0]);
	p[0] = v[0];
	for (int i = 1; i < n; i++)
	{
		fscanf(f, "%ld", &v[i]);
		if (!(i % rad))
		{
			v[poz_v] = INT_MAX;
			p[++m] = v[i];
			poz_v = i;
		}
		else
			if (v[i] < p[m])
			{
				p[m] = v[i];
				poz_v = i;
			}
	}
	fclose(f);
	v[poz_v] = INT_MAX;
	FILE *g = fopen("algsort.out", "w");
	for (int afisari = 0, min = INT_MAX; afisari < n; afisari++, min = INT_MAX)
	{
		poz_p = 0;
		for (int i = 0; i <= m; i++)
			if (p[i] < min)
			{
				min = p[i];
				poz_p = i;
			}
		fprintf(g, "%d ", min);
		if (p[poz_p] != INT_MAX)
		{
			min = INT_MAX;
			for (int i = rad * poz_p, j = rad * poz_p + rad; i < j && i < n; i++)
				if (v[i] < min)
				{
					min = v[i];
					poz_v = i;
				}
			v[poz_v] = INT_MAX;
			p[poz_p] = min;
		}
	}
	fclose(g);
	return 0;
}