问題描述

Indeed 公司的辦公室設有乒乓球桌。
$n$個員工決定進行乒乓球雙打比賽。
他們計劃以每2人為一組，盡量使每組的實力平均，讓大家都能享受比賽的樂趣。
第$i$個人的乒乓球實力用$a_i$表示，一對的實力由兩人的實力之和確定。
當形成的一對中最強和最弱的兩對之間的實力差最小時，這個差值是多少呢？

限制條件

輸入以以下格式從標準輸入中提供。

關於員工的數據 $n$ $a_1$ $a_2$ ... $a_n$

首先，提供有關員工的數據。
然後，提供一個整數$n$表示員工數量。
接下來的一行中，使用空格分隔，提供$n$個整數$a_i$表示員工的乒乓球實力。

輸出

請在一行中輸出所求的值。

输入示例1

4
1 3 4 10

输出示例1

4

可以考慮三種配對方式：{$(1,3), (4,10)$}, {$(1,4), (3, 10)$}, {$(1,10), (3,4)$}。
其中，配對的實力差最小的是 {$(1,10), (3,4)$}，差值為4。

输入示例2

4
1 3 4 4

输出示例2

2