### 问题描述 小蓝和小桥是一对兄妹，他们非常喜欢美味的零食。妈妈为他们购买了 $n$ 包**不同**的零食，每个零食都有一个美味度 $p_i$。现在，小蓝和小桥想要瓜分这些零食，以使得两人获得的美味度之差尽可能小。 你能帮助小蓝和小桥计算出两人的美味度之差的最小值吗？ **注意**：在分配的过程中，每一包必须分配到人，不能出现某一包零食不分配的情况。 ### 输入格式 第一行输入一个整数 $n$，表示零食的包数。 第二行输入 $n$ 个整数，以空格分隔，表示每包零食的美味度 $p_1, p_2, p_3, \ldots, p_n$。 ### 输出格式 输出一个整数，表示小蓝和小桥的美味度之差的最小值。 ### 样例输入 ``` 5 1 2 3 4 5 ``` ### 样例输出 ``` 1 ``` ### 说明 一种分配方法是：$\lbrace 3,4\rbrace,\lbrace 1,2,5\rbrace$。两人的美味度之差为 $|7-8|=1$。 ### 评测数据范围 $1 \le n \le 100, 1\le p_i \le 10^3, \sum _i ^n p_i \le 10^4$。