5826: K-5-6-2 商品排序

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：11 Solved：8

Description

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

Input

第一行一个正整数n，表示有n件商品，1<=n<=100000

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

Output

n行，每行输出一个整数

Sample Input Copy 

5
1
8
1
2
2

Sample Output Copy 

1
1
2
2
8

Source/Category

SubmitSubmit RecordStatisticsShowOff!