2081 - 【基础】数的排序

通过次数

77

提交次数

111

Time Limit : 1 秒
Memory Limit : 128 MB

输入n个不超过30000的整数(n≤10)。然后求出每个数的数字和,再按每个数的数字和由小到大排列输出。

Input

第一行为整数n

第二行为n个整数

Output

由小到大排列的每个数的数字和(每个数之间保留一个空格)

Examples

Input

4
33 104 87 16

Output

5 6 7 15

Source

数组问题