Teams Forming#11654
There are students in a university. The number of students is even. The -th student has programming skill equal to a_i.
The coach wants to form teams. Each team should consist of exactly two students, and each student should belong to exactly one team. Two students can form a team only if their skills are equal (otherwise they cannot understand each other and cannot form a team).
Students can solve problems to increase their skill. One solved problem increases the skill by one.
The coach wants to know the minimum total number of problems students should solve to form exactly teams (i.e. each pair of students should form a team). Your task is to find this number.
The first line contains one integer n~(2 \le n \le 100) — the number of students. It is guaranteed that is even.
The second line of the input contains integers a_1, a_2, ..., a_n~(1 \le a_i \le 100), where a_i is the skill of the -th student.
Print one number — the minimum total number of problems students should solve to form exactly teams.
Example 1