#414. 球号清点

球号清点

球号清点:线性排序输出

故事背景

俱乐部收到一批训练用球,球上印有编号。管理员希望快速按编号从小到大清点摆放。由于编号范围有限,使用计数排序可高效完成。

题目描述

给定 n 个非负整数,均在 [0, 100] 范围内。请使用线性时间思路(如计数数组)按从小到大输出它们。

输入格式

  • 第一行一个整数 n。
  • 第二行包含 n 个整数,每个在 [0, 100] 范围内。

输出格式

  • 输出一行,为从小到大排序后的 n 个整数(相邻用一个空格分隔)。

输入输出样例 #1

输入 #1

8
2 5 3 1 2 3 4 3

输出 #1

1 2 2 3 3 3 4 5

说明/提示

  • 1 ≤ n ≤ 2×10^5;元素范围固定为 0–100。