У вас есть массив a, содержащий все целые числа от 1 до n по два раза. Вы можете произвольным образом переставлять числа в этом массиве.
Пусть число i в переставленном массиве находится в позициях xi, yi (xi < yi). Введём обозначение di = yi - xi — расстояние между позициями числа i. Вам нужно так переставить числа в массиве, чтобы минимизировать значениe суммы 
.
Выходные данные
Выведите 2n целых чисел — переставленный массив a, который минимизирует значение суммы s.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
1 1 2 2
|
|
2
|
1
|
1 1
|