有一个长度为 $N$ 的序列 $a_1,a_2,\dots,a_n$。

现在你需要把他切成四段，每段不能为空。

记四段和为 $p,q,r,s$，求 $p,q,r,s$ 中最大值与最小值的差的最小值。

样例：

5
3 2 4 1 2

2

$4 \le N \le 2 \times 10^5$，$1 \le a_i \le 10^9$。