| Автор: | Евгений Татаринов, Денис Лысенко | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 128 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Недавно VK выпустили новогодний альбом, в котором каждый трек поют 2 человека - звезда 2010-ых годов и звезда 2020-ых годов.
Вы — продюссер альбома, который будет самым громким альбомом года! Для этого вы позвали 2n исполнителей, у i-ого исполнителя пик популярности был в yi-ом году. В альбоме будет n треков, каждый трек будут исполнять 2 человека (каждый исполнитель исполняет ровно один трек). Пусть трек исполняют i-ый и j-ый исполнитель, тогда громкость этого трека будет равна |yi − yj|. А громкость альбома равна сумме громкостей всех треков в этом альбоме.
Какой максимальной громкости альбома вы сможете добиться?
В первой строке вводится натуральное число n — количество треков в альбоме. Во второй строке вводится 2n натуральных чисел, где i-ое число показывает год пика популярности i-ого артиста.
Выведите ответ на задачу.
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.
По запросу сообщается результат окончательной проверки на каждом тесте.
| Подзадача | Баллы | Дополнительные ограничения | |
|---|---|---|---|
| n | |||
| 1 | 10 | 2 ≤ n ≤ 10 | |
| 2 | 35 | 2 ≤ n ≤ 103 | |
| 3 | 55 | 2 ≤ n ≤ 105 | |
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|