e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

ДРУК БРОШУРИ

ДРУК БРОШУРИ

Василь готуючись до обласної олімпіади з інформатики вирішив зверстати текстовий документ з описом найбільш відомих алгоритмів. Текст набирався у документі Microsoft Word на сторінках формату А4. Всього вийшло N сторінок. Для зручності читання Василь хоче роздрукувати файл у вигляді брошури так, щоб при складанні аркушів і згинанні навпіл вийшов правильний порядок сторінок і використовувалась мінімальна кількість аркушів. Тому на одному аркуші А4 буде друкуватися з обох сторін по дві сторінки (зліва і справа, зменшені в 2 рази).

Наприклад, щоб надрукувати документ з 4-х сторінок потрібно в налаштуваннях друку вказати сторінки 4,1,2,3.

zz42_-.jpg

В деяких випадках для правильності друку в кінець документа потрібно додати порожні сторінки. В таких випадках Василь додає в кінець документа лише одну порожню сторінку, яка друкуватиметься декілька разів там, де потрібно надрукувати порожню сторінка.

Тобто, щоб надрукувати документ з 2-х сторінок Василь додає одну порожню сторінку і в налаштуваннях друку вказує сторінки 3,1,2,3.

zz42-.jpg

Вхідні дані:

Ціле число N(1 ≤ N ≤ 1000000), яке означає кількість сторінок у документі.

Вихідні дані:

У першому рядку - кількість аркушів, які потрібно буде для друку документа

У другому рядку - номери сторінок, які вказуватимуться у параметрах друку, розділені пробілом.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
Выходные данные #1
1
4 1 2 3