该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

#Description 给出 $n$ 个数字，请你求出在给出的这 $n$个数字当中，最大的数字与次大的数字之差，最大的数字与次小的数字之差，次大的数字与次小的数字之差，次大的数字与最小的数字之差。

Input

输入有两行,第一行有一个数字 $n$.

第二行有 $n$ 个整数,即给出这 $n$ 个数字.

对于 $30\%$的数据,保证$n \leq 8$

对于$60\%$的数据,保证 $n \leq 16$

对于 $100\%$的数据,保证 $n \leq 100$

对于所有数据,保证每个数字小于等于100且不同数字的个数大于4

Output

输出四个整数,表示答案.

输入样例

5
4 1 3 2 3

输出样例

1 2 1 2

输入样例

7
6 7 2 1 9 3 2

输出样例

2 7 5 6

Limitation

最大的数字为 4 ,次大的数字为 3 ,次小的数字为 2 ,最小的数字为 1 ,所以得出差值即可.

最大的数字为 9,次大的数字为 7 ,次小的数字为2 , 最小的数字为 1,所以得出差值即可.