1301: 组队

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:7

Description

[md] 有n条蛇(n为偶数),准备两两组队参加“贪吃蛇巅峰对决”比赛,根据组委会的规定,只有长度相同的两条蛇才能组队参赛。 
在比赛报名前,蛇可以吃金豆使自己变得更长。每条蛇吃1个金豆,长度会增加1。 输入蛇的数量n和每条蛇的长度,请计算这些蛇至少要吃多少个金豆才能两两组队参赛。
 例如:6条蛇的长度分别为5,10,2,3,14,5,它们可以组成3队: 
长度为14和10的蛇组成一队,需要吃4个金豆; 
长度为5和5的蛇组成一队,需要吃0个金豆; 
长度为3和2的蛇组成一队,需要吃1个金豆;
 所以它们至少需要吃5个金豆。 [/md]

Input

第一行一个正整数,为蛇的数量n(2<=n<=20,且n为偶数);

第二行,按字符串形式输入n个正整数(大小在1~100范围内),相邻两个正整数用一个空格分隔,每个正整数表示一条蛇的长度。

Output

一个整数,表示这些蛇要两两组队参赛,至少要吃多少个金豆。

Sample Input Copy

6
5 10 2 3 14 5

Sample Output Copy

5

Source/Category