题目描述
某商场的仓库中有 n 件商品,每件商品的价格在 0~1000 之间(价格为 0 的商品为赠品)。 现在商场经理要求将这 n 件商品按价格由低到高排序。请编程输出 n 件商品排序后的情况。
输入格式
第一行一个正整数 n,表示有 n 件商品。 接下来的 n 行,每行一个整数,表示第 i 件商品的价格。
输出格式
一行n个整数,每个整数用空格隔开。
样例数据
input
5
1
8
1
2
2
output
1 1 2 2 8
数据规模与约定
$2\leq N \leq 10^6$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$