题目描述

秋天到了，小朋友们去采桔子，他们想把采回来的桔子按重量排排队，已知他们采的桔子重量都是整数，都在1-100克之间，现在请你帮他们从小到大排队输出。

注意：每个桔子的重量可能相同。

输入格式

共两行。

第一行是桔子的数量n。（1≤n≤200）

第二行是n个正整数，表示这些桔子的重量。

输出格式

共n行，每行一个整数，表示这些桔子从小到大的重量。

样例

input

3
50 70 50

output

50
50
70