Задача G. Громкий альбом

Автор:Евгений Татаринов, Денис Лысенко   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:128 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Недавно VK выпустили новогодний альбом, в котором каждый трек поют 2 человека - звезда 2010-ых годов и звезда 2020-ых годов.

Вы — продюссер альбома, который будет самым громким альбомом года! Для этого вы позвали 2n исполнителей, у i-ого исполнителя пик популярности был в yi-ом году. В альбоме будет n треков, каждый трек будут исполнять 2 человека (каждый исполнитель исполняет ровно один трек). Пусть трек исполняют i-ый и j-ый исполнитель, тогда громкость этого трека будет равна |yi − yj|. А громкость альбома равна сумме громкостей всех треков в этом альбоме.

Какой максимальной громкости альбома вы сможете добиться?

Формат входных данных

В первой строке вводится натуральное число n — количество треков в альбоме. Во второй строке вводится 2n натуральных чисел, где i-ое число показывает год пика популярности i-ого артиста.

Формат выходных данных

Выведите ответ на задачу.

Ограничения

2 ≤ n, yi ≤ 105

Описание подзадач и системы оценивания

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.

По запросу сообщается результат окончательной проверки на каждом тесте.

Подзадача Баллы Дополнительные ограничения
n
1102 ≤ n ≤ 10
2352 ≤ n ≤ 103
3552 ≤ n ≤ 105

Примеры тестов

Стандартный вход Стандартный выход
1
2 
2020 2022 2021 2023
4

0.113s 0.020s 15