ПЕЧАТЬ БРОШЮРЫ
Василий, готовясь к областной олимпиаде по информатике, решил создать текстовый документ с описанием наиболее известных алгоритмов. Он набрал текст в Microsoft Word на страницах формата А4. В итоге у него получилось N страниц. Чтобы сделать документ удобным для чтения, Василий хочет распечатать его в виде брошюры. Это значит, что при складывании листов и сгибании пополам страницы будут в правильном порядке, и при этом будет использовано минимальное количество листов. На одном листе А4 будут напечатаны по две страницы с каждой стороны (слева и справа), уменьшенные в 2 раза.
Например, для печати документа из 4 страниц нужно в настройках указать порядок страниц 4,1,2,3.
Иногда для правильной печати в конце документа необходимо добавить пустые страницы. В таких случаях Василий добавляет одну пустую страницу, которая будет напечатана несколько раз там, где это необходимо.
Таким образом, чтобы распечатать документ из 2 страниц, Василий добавляет одну пустую страницу и в настройках печати указывает порядок страниц 3,1,2,3.
Входные данные
Целое число N (1 ≤ N ≤ 1000000), которое обозначает количество страниц в документе.
Выходные данные
В первой строке укажите количество листов, необходимых для печати документа.
Во второй строке укажите номера страниц, которые следует указать в параметрах печати, разделенные пробелом.