T792169 【P1164】 - 苹果分组

有 $n$ 个苹果，每个苹果的重量是已知的。你的任务是将这些苹果分成两组，使得两组总重量之间的差尽可能小。

一行是一个整数 $n$：表示苹果的数量。 第二行包含 $n$ 个整数 $p_1, p_2, ..., p_n$：每个苹果的重量。

输出一个整数：两组苹果总重量之间的**最小差值**。

样例解释 第一组苹果重量为 $2, 3, 4$，总重量为 $9$； 第二组苹果重量为 $1, 7$，总重量为 $8$； 两组之间的重量差为 $1$，是最小的可能差值 100%的数据：$1 ≤ n ≤ 20$，$1 ≤ p_i ≤ 10^9$