小盆友的锻炼计划
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
<!DOCTYPE html> <html> <head> <title>小盆友的锻炼计划</title> </head> <body>题目描述
某学校的小盆友们参加了一个健身减肥活动，现在需要制定一个锻炼计划。需要分成两组，为了保证公平，需要两组的人数至多差1人。
给定一组小盆友的体重，希望你能帮忙找到一个锻炼计划，使得每组的小盆友的初始体重之和差异尽量小。
输入格式
第一行一个整数n，表示班里小盆友的个数。
第二行n个整数，表示每个小盆友的体重。
输出格式
输出一个整数，表示最小的两组的各自体重之和的差异。
样例
输入：
3 30 30 50
输出：
10
数据范围与提示
对于100%的数据，n≤20，小盆友的体重范围在[30, 100]之间。
</body> </html>样例
