n名学生参加的考试将在一个又长又窄的房间里进行，因此学生将按一定的顺序坐成一行。老师怀疑具有相邻学号（i和i+1）的学生总是并肩学习并且成为朋友，他们如果坐在一起考试，肯定会互相帮助。
你的任务是选择最大数量的学生，并安排他们在房间中考试的次序，确保没有学号相邻的考生坐在一起。
n名学生参加的考试将在一个又长又窄的房间里进行，因此学生将按一定的顺序坐成一行。老师怀疑具有相邻学号（i和i+1）的学生总是并肩学习并且成为朋友，他们如果坐在一起考试，肯定会互相帮助。
你的任务是选择最大数量的学生，并安排他们在房间中考试的次序，确保没有学号相邻的考生坐在一起。
输入一个整数n(1 ≤ n ≤ 5000)-参加考试的学生人数
在第一行输出k-为使得无相邻学号的考生坐在一起，所能参加考试的最大学生数。
在第二行输出k个不同的整数a1, a2, ..., ak (1 ≤ ai ≤ n)，其中ai是第i个位置上的学生编号。相邻位置的学生不能有相邻的学号。
如果有多个可能的答案，请输出其中任何一个。
6
6 1 5 3 6 2 4
样例2输入
3
样例2输出
2
1 3