#include <algorithm>
#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
int arr[10001];
int main() {
//freopen("input.txt", "rt", stdin);
int n;
scanf("%d", &n);
int a;
for (int i = 0; i < n; i++) {
scanf("%d", &a);
arr[a]++;
}
for (int i = 1; i < 10001; i++) {
while (arr[i] > 0) {
printf("%d\n", i);
arr[i]--;
}
}
return 0;
}