分配礼物

芳芳是一对双胞胎的姐姐，最近儿童节快到了，芳芳决定给两个弟弟送儿童节礼物。为了送礼物，芳芳已经提前去商场采购了N件商品，第i件商品的价值为ai芳芳决定将商品装入两份礼包，分别送给两个弟弟。为了防他们争抢，芳芳希望两份礼包的价值差尽可能小。但是芳芳购物已经很累了，所以分配礼物的工作就交给你了，你能编写程序帮助芳芳吗?

[输入格式]

第一行一个整数N，表示礼物数量 第二行N个整数，ai;表示第i个礼物的价值。数字之间由空格分隔 [输出格式] 第一行，两个礼包的价值差

[输入输出样例#1]

输入#1

5
3 2 1 15 4

输出#1

5

[输入输出样例#2]

输入#2

7
3 1 2 3 4 6 5

输出#2

0

[说明提示] 样例1: 分成1,2,3,5号礼物和4号礼物，价值差为5. 样例2: 分为1,2,3,6号礼物和4,5,7号礼物，价值差为0.

[数据范围] 对于30%的数据，1<N< 50 对于100%的数据,1 < N< 100月0 < ai < 10,000。