P12046

商品排序

难度 2 级 小学 算法入门 桶排序
讨论 统计 587通过 1893提交 31%通过率 旧版界面
时间限制 1 秒 内存限制 256 MB

题目描述

某商场的仓库中有n件商品,每件商品的价格在0 \sim 1000之间(价格为0的商品为赠品)。现在商场经理要求将这n件商品按价格由低到高排序。请编程输出n件商品排序后的情况。

输入

第一行一个正整数n,表示有n件商品,1≤n≤100000。

接下来的n行,每行一个整数,表示第i件商品的价格。

输出

共n行,每行输出一个整数。

样例

样例 1
输入
5
1
8
1
2
2
输出
1
1
2
2
8

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交