题目描述

有n条蛇（n为偶数），打算两两组队参加“贪吃蛇巅峰对决”比赛，根据组委会的规定，只有长度相同的两条蛇才能组队参赛。

在比赛报名前，蛇可以吃金豆使自己变得更长。对于某条蛇来说，吃1个金豆，它的长度会增加1。

输入n和每条蛇的长度，请计算这些蛇至少要吃多少个金豆才能两两组队参赛。

输入格式

第一行一个偶数n(2≤n≤10^5)；

第二行n个整数ai，表示条蛇的长度。

输出格式

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

输入/输出样例

6
5 10 2 3 14 5

5

说明/提示

时间1000ms，内存256MiB