题目描述

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

输入格式：

• 第一行输入一个整数 $n$，表示苹果的数量。
• 第二行输入 $n$ 个整数 $p_1, p_2, \dots, p_n$，表示每个苹果的重量。

输出格式：

输出一个整数，表示两组苹果总重量的最小差值。

约束条件：

• $1 \le n \le 20$
• $1 \le p_i \le 10^9$

示例：

输入：

5
3 2 7 4 1

输出：

1

解释：

将苹果分为两组：第一组的重量为 $2, 3, 4$（总重量为 9），第二组的重量为 $1, 7$（总重量为 8），两组重量的差值为 $9 - 8 = 1$，这是可能的最小差值。