Background

Special for beginners, ^_^

Description

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

Format

Input

第一行为整数n; 第二行为n个整数

Output

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

Samples

4
33 104 87 16

5 6 7 15

Limitation

1s, 1024KiB for each test case.