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