fjq由于熬夜出题，十分不爽，当天晚上做了一个荒诞的梦

梦见入机fbk竟然想出了一个方法来给研创社招人

随机从门口带一些人进来，让他们开始1-4报数，报到1的进机械，报2进电控，报3进视觉，报4的遗憾退场。

fjq气的浑身颤抖，然后气笑了，醒来发现还有两道题没出完……

Format

Input

一个int值n，表示带进门几个人

Output

剩下的人的序号（如从左到右20个人，序号就是1-20，报数也是从1开始往20那边），用一个空格分隔开

Samples

20

9 17 18

8

3 6 7

提示

fjq的梦话：这个报数，你可以理解为所有人围一个圈报数，所以队尾剩3个就会把队首那个淘汰（挑眉）懂没

所以可以用链表来写，这样很清晰，也很好处理淘汰的情况。

不过并不是很轻便，如果fjq丧心病狂给的数据比较大就可能超时（哭）

建议用数组来写（也有超时风险哦）。

（这个问题好像叫约瑟夫环，如果你还不算紧张，可以尝试……推导一下数学原理？可能代码会简单一点）

Limitation

1s, 1024KiB for each test case.