#2093. 商品排序

商品排序

Description

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

Format

Input

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

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

Output

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

Samples

5
1
8
1
2
2
1
1
2
2
8

Limitation

1s, 256MB for each test case.

Statistics

Related

In following contests:

20240120

In following homework:

6月25日李佳乐

(9.28)周六1030作业