eolymp
bolt
Try our new interface for solving problems

Nails

Time limit 1 second
Memory limit 128 MiB

Some nails are hammered on a straight plank. Any two nails can be joined by a thread. Connect some pairs of nails with a thread, so that to each nail will be tied with at least one thread, and the total length of all threads will be minimal.

Input data

The first line contains the number of nails n~(2 \le n \le 100). The next line contains n numbers — the coordinates of all the nails (non-negative integers not exceeding 10000).

Output data

Print the minimum total length of all threads.

Examples

Input example #1
5
4 10 0 12 2
Output example #1
6