【题目描述】 在人工智能(AI)的优化算法领域,我们面临一个经典的选择问题:给定一个由n 个智能个体组成的集合,每个个体具有特定的智商值(IQ),我们的目标是通过智能筛选机制,从 n 个个体中选出 ⌊n/2⌋ 个成员,使得所选群体的 IQ 总和 X 与未选群体的 IQ 总和 Y 之间 差的绝对值最小化。其中的 ⌊n/2⌋ 表示 对 n/2 向下取整,即 相当于得到的商舍去小数部分。这一挑战本质上属于组合优化问题,旨在通过高效算法实现资源的最优分配,例如在团队组建或任务分配场景中平衡能力差异。现在请你根据给定数据找到某种特定的选择方案,满足 X 与 Y 之间差的绝对值最小,输出这个最小值。

第一行包含一个正整数 n,表示智能个体的数量。 第二行包含 n 个用空格隔开的正整数,表示每个智能个体的 IQ 值 a i 。

一个整数,就是某种特定选择方案下得到的 X 与 Y 之间差的最小绝对值。

【样例 1 解释】 如果选择第 2、 3、 4 号为所选群体,其 IQ 总和 X = 3 + 3 + 3 = 9 ,未选群体的IQ 总和 Y = 5 + 3 + 4 = 12,差的绝对值是 3。 如果选择第 1、 2、 3 号为所选群体,其 IQ 总和 X = 5 + 3 + 3 = 11 ,未选群体的IQ 总和 Y = 3 + 3 + 4 = 10,差的绝对值是 1。 找不到比 1 更小的方案了。

【样例 2 解释】 选择第 2、 3 号为所选群体。

【数据范围】
• 对于 40% 的数据满足: 2 ≤ n ≤ 6, 1 ≤ a i ≤ 10
• 对于 70% 的数据满足: 2 ≤ n ≤ 24, 1 ≤ a i ≤ 500
• 对于 100% 的数据满足: 2 ≤ n ≤ 36, 1 ≤ a i ≤ 10^15