Background

Special for beginners, ^_^

Description

对n *n个数据按列进行升序排序

Format

Input

3 9 8 7 6 5 4 3 2 1

Output

[3, 2, 1, 6, 5, 4, 9, 8, 7]

Samples

5 
52 93 68 36 12 28 61 45 17 91 18 15 98 40 95 49 78 29 66 28 76 32 20 91 26

[18, 15, 20, 17, 12, 28, 32, 29, 36, 26, 49, 61, 45, 40, 28, 52, 78, 68, 66, 91, 76, 93, 98, 91, 95]

Limitation

1s, 1024KiB for each test case.