说明 有OIER们选队长，编上号1到n 后排好队，先从头到尾1至3报数，报到3的同学退出，报至尾后，再从尾到头继续1至3报数，报到3的同学退出，……，依次类推，当剩下两名oier 时，报1的为队长。问：若想当队长，应站在什么位置？

输入格式

一行一个整数，总人数$\leqslant300$

输出格式

输出共两行：

第1行：依次输出出对的编号

第2行：输出队长的位置编号

10

3 6 9 7 2 5 8 4
10