# 백준BOJ/Python : 10989번 : 수 정렬하기 3

- Author: @laetipark
- Published: 2023-12-30
- Updated: 2023-12-30
- Source: http://blex.me/@laetipark/%EB%B0%B1%EC%A4%80bojpython-10989%EB%B2%88-%EC%88%98-%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0-3
- Tags: python, algorithm, 정렬, 백준, 브루트포스, boj, baekjoon

---

[10989번 : 수 정렬하기 3 원본](https://www.acmicpc.net/problem/10989)

### 알고리즘 분류
- 정렬

### 문제
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

### 입력
첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

### 출력
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

### 풀이
10001까지 값이 0인 배열을 만들고 `count[i] 개수`만큼 `i`를 출력하였다.

### 소스 코드
##### Python
```python
import sys
N = int(input())

count = [0] * 10001

for _ in range(N):
    count[int(sys.stdin.readline())] += 1

for i in range(10001):
    for _ in range(count[i]):
        print(i)
```