#953. 计数

计数

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

Input

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

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

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

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

对于 100% 100\% 的数据,保证 n100 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,所以得出差值即可.