Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
У вас есть массив a, содержащий все целые числа от 1 до n по два раза. Вы можете произвольным образом переставлять числа в этом массиве.
Пусть число i в переставленном массиве находится в позициях xi, yi (xi < yi). Введём обозначение di = yi - xi — расстояние между позициями числа i. Вам нужно так переставить числа в массиве, чтобы минимизировать значениe суммы .
Входные данные
В единственной строке входных данных находится целое число n (1 ≤ n ≤ 5·105).
Выходные данные
Выведите 2n целых чисел — переставленный массив a, который минимизирует значение суммы s.