Description

给你n（1<n<=100）个数字。每两个数字相减可以得到两个数字，把最终得到的n*（n-1）个数字从小到大排序后输出。

eg.：

2

1 2

1 - 2 = -1，2 - 1 = 1。

两个数字1和2，可以得到-1和1.

Format

Input

第一行：n

第二行：n个整数。

Output

按照题意在一行输出结果。

Samples

3
1 2 3

-2 -1 -1 1 1 2

Hint