#include<stdio.h>

int main() {
	int n, v[500000], min;
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	scanf("%d", &n);
	for(int i = 0; i < n; i++) scanf("%d", &v[i]);  
	for(int i = 0; i < n; i++) {
		min = i;
		for(int j = i + 1; j < n; j++) if(v[min] > v[j]) min = j;
		printf("%d ", v[min]);  
		v[min] = v[i];
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}