Type: Default 1000ms 256MiB

商品排序

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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.

"云滇计划"基础班-乐多赛

Not Attended
Status
Done
Rule
Ledo
Problem
11
Start at
2026-7-27 19:00
End at
2026-7-27 21:00
Duration
2 hour(s)
Host
Partic.
6