给定 n 个元素的数组 a，请将这个数组的所有元素划分到两个子集，使得这两个子集的和的差距最小。请输出这个最小差距。
例如：a = {1,3,4,5}
划分为差距最小的两个子集：{1,5} {3,4}，这两个集合的和的差距为 1。
第一行，n
第二行，数组 a 的 n 个元素
两个子集的最小差距
4 1 3 4 5
1
1 <= n <= 22
测试点1：n=1
测试点2：n<=2
测试点3~4：n<=10
测试点5~6：n<=20
测试点7~8：n<=22
保证所有元素之和不超过 int 范围