时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出 \(n\) 个数字，把这 \(n\) 个数字分成两组，然后把每组里的数字以不同顺序构成一个整数。那么该如何分组，和每组的数字如何排列，才能使两个整数相差的绝对值最小。

　　例如给出 6 个数字 0,1,2,4,6,7，你可以到两个整数：10 和 2467，或者 210 和 764，或者 204 和 176，等等。获得最小差的局对值是 | 204 - 176 | = 28。

【输入格式】

　　第一行整数 \(n\)，表示数字个数。
　　第二行是 \(n\) 个数字，每个数字是 0..9 范围内。

【输出格式】

　　一行一个整数，表示最小差值。

【输入输出样例】

　Input

6
0 1 2 4 6 7

　Output

28

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤10\)。

【来源】

　　Mr.he