1408: PL11 组队
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：21
解决：8
题目描述
有n条蛇（n为偶数），准备两两组队参加“贪吃蛇巅峰对决”比赛，根据组委会的规定，只有长度相同的两条蛇才能组队参赛。
在比赛报名前，蛇可以吃金豆使自己变得更长。每条蛇吃一个金豆，长度会增加1。
输入蛇的数量n和每条蛇的长度，请计算这些蛇至少要吃多少个金豆才能两两组队参赛。
例如：
6条蛇的长度分别是5，10，2，3，14，5，它们可以组成3队：
长度为14和10的蛇组成一队，需要吃4个金豆；
长度为5和5的蛇组成一队，需要吃0个金豆；
长度为3和2的蛇组成一队，需要吃1个金豆；
所以它们至少要吃5个金豆
输入
输入第一行一个正整数n，为蛇的数量。（2 <= n <=20，n一定为偶数）
第二行按字符串形式输入n个正整数，代表每条蛇的长度，相邻的两个正整数之间用一个空格分隔。
输出
一个正整数。
样例输入 复制
6
5 10 2 3 14 5样例输出 复制
5