小可很喜欢玩卡牌游戏,这天他想升级一下“达芬奇密码”游戏,假设一共有n张纸牌,要把这n张牌分给两个人,每个人手里的牌数不一定相同,只需要满足两个人手中的差尽可能小就可以。请编写程序分牌,并求出两组牌数字和的最小差1是多少
输入格式
第一行一个整数n,表示有n张牌(n<=20)
后面的n行,每行表示一张牌上的数字 xi(0<=xi<10的9次方)
输出格式
输出一个数,表示对应的最小差值
输入样例
3
2
2
3
输出样例
1
小可很喜欢玩卡牌游戏,这天他想升级一下“达芬奇密码”游戏,假设一共有n张纸牌,要把这n张牌分给两个人,每个人手里的牌数不一定相同,只需要满足两个人手中的差尽可能小就可以。请编写程序分牌,并求出两组牌数字和的最小差1是多少
输入格式
第一行一个整数n,表示有n张牌(n<=20)
后面的n行,每行表示一张牌上的数字 xi(0<=xi<10的9次方)
输出格式
输出一个数,表示对应的最小差值
输入样例
3
2
2
3
输出样例
1