include <stdio.h>

int main() {

int a, b, d, g = 0;
scanf("%d", &a);
int c[a + 2];
b = 1;
while (b <= a) {
	scanf("%d", &c[b]);
	b += 1;
}
scanf("%d", &c[a + 1]);
d = a + 1;
for (; d >= 2; d--) {
	if (c[d] < c[d - 1]) {
		g = c[d];
		c[d] = c[d - 1];
		c[d - 1] = g;
	} else {
		break;
	}

}
b = 1;
while (b <= a + 1) {
	printf("%d ", c[b]);
	b += 1;
}

}