该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入

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

输出

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

样例输入

7
180 170 176 160 155 150 160

样例输出

150 155 160 160 170 176 180