- A
- B
- C
- D
- E
- F
- G
- H
- I
- J
- K
- L
- M
- N
- O
- P
- Q
- R
- S
- T
- U
- V
- W
- X
- Y
- Z
- AA
- AB
- AC
- AD
- AE
- AF
- AG
- AH
- AI
- AJ
- AK
- AL
- AM
- AN
- AO
- AP
- AQ
最小体重差 3137
Time Limit: 1 s
Memory Limit: 256 MB
Submission：3
AC：1
Score：0
Description
qqbb所在的班级拥有N（N为偶数，并且2<=N<=1000）名男生，为了参加一场拔河比赛，赛前需要根据体重分成AB两组进行训练，要求每组N/2人，且每组的体重之和尽量接近。但由于qqbb忙于预习期末考点，所以他把问题留给了聪明的你来解决。当然qqbb也给你留下了解题步骤：
1. 初步分组：将所有男生的体重从高到低进行排序，并以ABAB...进行初步分组。
2. 计算体重差：计算每组对应男生的体重差
3. 交换学生：按体重差从高到低判断是否交换学生
Input
第一行输入一个偶数N（2<=N<=1000），表示班级里男生的人数。
第二行包含N个正整数W（0<=W<=100），表示每一个男生的体重。（体重不一定按顺序给出）
Output
输出一个整数，表示分组后两组体重和的差值的 绝对值 。
Samples
input
20
95 93 93 90 90 90 84 83 83 78 77 75 74 69 64 61 61 60 56 55
output
1