Задача Skiers. Один з кращих способів провести вільний час взимку - катання на лижах. N дітей збиралися зробити це під час зимових свят. На жаль, не у всіх є свої лижі, тому діти погодилися принести все, що можна було знайти в своїх підвалах. Загалом вдалося зібрати рівно 2*N лиж, але вони були різної довжини. Кожна дитина отримає дві лижі довжиною a та b і буде незадоволена на величину |a-b|
Діти хотіли б обмінятися своїми лижами так, щоб сумарне незадоволення дітей було якомога меншим, тобто S=|a1-b1|+|a2-b2|+…|aN-bN| мінімальне. Допоможіть їм.
Технічні умови. Програма Skiers читає з пристрою стандартного введення натуральне число N, не більше 100000, далі через пропуск 2*N натуральних чисел, не більших 1000-довжини лиж. Програма виводить на пристрій стандартного виведення єдине число – мінімальне сумарне незадоволення дітей.
Приклади
Введення Виведення
3 1 2 3 1 2 3 0
Введення Виведення
3 1 2 3 4 5 6 3