有n张扑克牌,记为1 2 …… n,按照一定的规律排放后,可以使翻开的第一张牌是1,然后把下面一张牌放到整副牌的末尾,再翻下一张刚好是2,再把后一张牌放到整副牌的末尾,下面一张是3……如此继续下去,直到最后一张牌n翻出。试编程解决这个问题。
一行,n个空格隔开的整数,表示n张牌的正确排列顺序。
样例1 3 样例2 5
样例1 1 3 2 样例2 1 5 2 4 3