给定长度为 n 的序列{a} ，请你找到三元组1\leq i 。

记录 A=a_1+a_2\dots+a_i， B=a_{i+1}+a_{i+2}\dots+a_j，C=a_{j+1}+a_{j+2}\dots+a_k，D=a_{k+1}+a_{k+2}\dots+a_n。

令A,B,C,D中的最大值为E， A,B,C,D中的最小值为F，要求最小化并输出 E-F 的权值。

第一行包含1个正整数，表示 n。

第二行包含 n 个正整数，第  i 个正整数表示a_i 。

输出一行，包含一个整数，表示答案。

最小的划分方案之一为 3,2,4,{1,2}。

数据范围：

20%数据：n \leq 100

40%数据：n \leq 1000

100%数据：n \leq 100000