题目描述

读入n(1<n<10 ^7^ )个不大于30000的正整数, 按从小到大输出

输入

第一行，输入一个整数n

第二行，输入n个正整数

输出

从小到大输出，数字之间空格隔开

样例

5
3 2 1 4 5

1 2 3 4 5

Limitation

1s, 1024KiB for each test case.