在线编程：折半搜索最接近目标子序列和

枚举两半子集和并二分组合。

输入：第一行n、target，第二行数组。
输出：输出与target绝对差最小的子序列和；并列取较小和。
约束：1≤n≤36，值在64位范围。

使用 Python 3 从标准输入读取，向标准输出写出唯一规定结果；不得读取文件或网络。

使用 Python 3 标准输入输出；不得使用第三方包。必须覆盖题面边界，不能只针对样例。