题目描述

话说唐僧师徒四人在西行路上不出意外的又出意外了：唐僧与沙和尚被狮驼岭上的三只妖怪抓走了，于是八戒又动了回高老庄的念头。经过一阵软硬兼施的操作，成功地让猴哥想起了三打白骨精之后被唐僧赶走的凄惨往事，于是一不做二不休，同意了与八戒分行李。话说行李里面总共有 $n$ 件宝物：观音送的袈裟和权杖、唐太宗送的金碗、镶金的通关文牒、打怪掉落的财物 $...$

看到这么多的宝物，八戒的口水已经流到了膝盖，早已想好怎么拿才能让自己得到的宝物价值最大，便提出由自己分配行李，猴哥苦于不会算术，担心吃亏，便不同意让八戒分配，僵持不下的时候，八戒提出让第三者来分配行李，猴哥觉得这是个不错的主意。于是八戒找到了你，并告诉你猴哥不懂算术的事情，让你在分配行李的时候给猴哥少分一点，作为手无缚鸡之力的你只得同意，可是你又担心猴哥事后发现被骗，找你报仇，于是你决定给他们两人分配的宝物总价值之差最小，然后将多的那一份给八戒，这样既满足了八戒的要求，也没有让猴哥太亏，事后猴哥找你报仇的可能性就最低。为此，你想知道这个最小差值是多少，于是你拿出了你的看家本领：编程。

输入格式

第一行一个整数 $n$，表示宝物总数。

第二行 $n$ 个整数 $a_i$，分别表示每件宝物的价值。

$n≤100，∑a_i≤2×10^4$。

输出格式

一个整数，表示八戒分到的宝物总价值比猴哥分到的宝物总价值多了多少。

6
1 4 8 2 7 3

1