题目背景

翻译自 CSES-1623 题。

题目描述

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

输入格式

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

输出格式

输出最小的重量差。

样例

5
3 2 7 4 1

1

说明/提示

$1 \le n \le 20$，$1 \le p_i \le 10^9$。