Description

给出 n 个同学的身高，请根据他们的身高升序排列并输出排序结果。

Format

Input

第一行 1 个正整数 n，表示有 n 个同学的身高，2<n≤100。 第二行包含 n 个正整数，之间用一个空格隔开，表示 n 个同学的身高。每个同学的身高都在 150~200 厘米之间。

Output

一行 n 个正整数，之间用一个空格隔开，表示 n 个同学根据身高升序排列的结果。

Samples

7
180 170 176 160 155 150 160

150 155 160 160 170 176 180

Limitation

1s, 1024KiB for each test case.