UVA10940 Throwing cards away II

给定一堆牌，所有牌的编号从 $1$ 到 $n$，牌 $1$ 在牌堆顶部，牌 $n$ 在牌堆底部。当牌堆中至少有两张卡片时，执行以下操作：扔掉最上面的牌，并将现在位于牌堆顶部的卡片移动到底部。您的任务是找出最后剩下的牌。

输入中每一行（除了最后一行）包含一个正整数 $n \le 500000$。输入以“0”结束。输入数据不超过 $500000$ 行。

对于每组输入数据，输出一行一个数字，表示剩下的一张牌的编号。

Translated by [popcorn_pizza_3](/user/1761830)。