小卡卡终于帮农夫 John 找到了走丢的那一头奶牛，John 为了感谢小卡卡，不仅告诉了他在 Pascal 山脉上可能存在 Pascal 圣地最大的宝藏，还说要请小卡卡喝牛奶。可是农夫 John 发现他家里所储藏的牛奶已经喝光了，所以要临时给奶牛挤奶。小卡卡实在是太好心了，说要帮农夫 John 一起挤牛奶。John 答应了，他把他的 n 头奶牛中的 n/2 头（n 是个偶数）分给小卡卡挤，他自己挤剩下的 n/2 头奶牛。但是每一头奶牛都有不同的产奶量，农夫 John 为了让小卡卡减轻负担，他希望他们两个所挤的牛奶的总量之差最小。小卡卡得知了每头奶牛的产奶情况之后很快就解决了这个问题。
测试数据第一行一个整数 n，n 为偶数且小于 100。表示有 n 头奶牛。第二行 n 个整数分别给出每头奶牛的产奶量（产奶量的总和不超过 2000）。
输出小卡卡和农夫所挤的牛奶量的最小差值。
6 7 9 2 6 4 2
0
普及组专题集训五（动态规划）