为了庆祝儿童节，一位有三个儿子的母亲——Anton、Dmytro 和 Borys——给了他们许多糖果。这些糖果被装在 $n$ 个盒子里，第 $i$ 个盒子里有 $a_{i}$ 颗糖果。兄弟们想要公平地分配这些盒子。他们商定遵循以下规则：
- 年长的兄弟得到的糖果总数不能多于年幼的兄弟（Anton 比 Dmytro 年长，Dmytro 比 Borys 年长）；
- Anton 得到的糖果总数与 Borys 得到的糖果总数之差应尽可能小。
输入格式
第一行包含一个整数 $n$ ($3 \le n \le 24$)，表示盒子的数量。第二行包含 $n$ 个正整数 $a_{i}$ ($1 \le a_{i} \le 1\,000\,000\,000$)，表示每个盒子中糖果的数量。
输出格式
在标准输出的唯一一行中，输出一个整数，表示 Anton 和 Borys 得到的糖果数量之差。
样例
输入 1
4 5 4 7 6
输出 1
3