Description

多组输入，每组输入一个正整数n，以及n个正整数。求n个正整数的和，并给这n个正整数排序。输出占两行，第二行每两个数之间有一个空格。

Format

Input

输入正整数n，并输入n个正整数。（多组输入）

Output

输出n个正整数的和，占一行。输出排序后的n个正整数，占一行。(0<n<100)

Samples

2
1 2

3
1 2

Hint