#include <stdio.h>
#include <stdlib.h>
int input(int **a, int *n);
void output(int *a, int n);
void sort(int *a, int n);
void swap(int *a, int *b);
int main(void) {
int n;
int *data = NULL;
if (input(&data, &n)) {
sort(data, n);
output(data, n);
free(data);
} else {
printf("n/a");
free(data);
}
return 0;
}
int input(int **a, int *n) {
int result = 1;
if (scanf("%d", n) != 1 || *n <= 0) {
result = 0;
}
if (result) {
*a = malloc(*n * sizeof(int));
if (*a == NULL) {
result = 0;
}
}
for (int i = 0; result && i < *n; i++) {
if (scanf("%d", *a + i) != 1) {
result = 0;
}
}
return result;
}
void output(int *a, int n) {
for (int i = 0; i < n; i++) {
if (i > 0) {
printf(" ");
}
printf("%d", *(a + i));
}
}
void sort(int *a, int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (*(a + j) > *(a + j + 1)) {
swap(a + j, a + j + 1);
}
}
}
}
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}