← 返回题目列表

Codeforces · 534/A

A. 考试

中文机器翻译题面 查看原题

n 名学生的考试将在一个狭长的房间里进行,因此学生将按某种顺序坐成一排。老师怀疑数字相邻(i和i+1)的学生总是并肩学习并成为朋友,如果他们坐在一起考试,他们肯定会互相帮助。

你的任务是选择最大数量的学生,并在房间内安排学生,确保没有两个数字相邻的学生并排坐着。

输入

单行包含整数 n (1 ≤ n ≤ 5000) — 参加考试的学生人数。

输出

在第一行中打印整数 k — 可以坐下的最大学生人数,以便没有两个数字相邻的学生坐在一起。

在第二行中打印 k 个不同的整数 a1, a2, ..., ak (1 ≤ ai ≤ n),其中 ai 是第 i 个位置上的学生编号。相邻位置的学生不得有相邻的数字。正式地,以下应该是正确的: |ai - ai + 1|对于从 1 到 k - 1 的所有 i,≠ 1。

如果有多个可能的答案,则输出其中任何一个。

示例

输入 #1

6

输出 #1

6
1 5 3 6 2 4

输入 #2

3

输出 #2

2
1 3