10989번: 수 정렬하기 3

https://www.acmicpc.net/problem/10989


$O(n)$

#include<cstdio>
int a[10001], n, x;
int main() {
    for (scanf("%d", &n); n--;) scanf("%d", &x), a[x]++;
    for (int i = 1; i <= 1e4; i++) while (a[i]--) printf("%d\n", i);
    return 0;
}