给你一个数 nnn 以及 nnn 个数 a1,…,ana_1,\dots,a_na1,…,an。将 aaa 数列中的这 nnn 个数分为 333 组，求如何分配能将 333 组中 aia_iai 之和的最大值和最小值的差值最小。输出这个最小的差值。
有多组数据。
给你一个数 $n$ 以及 $n$ 个数 $a_1,\dots,a_n$。将 $a$ 数列中的这 $n$ 个数分为 $3$ 组，求如何分配能将 $3$ 组中 $a_i$ 之和的最大值和最小值的差值最小。输出这个最小的差值。 有多组数据。
