J. *【模拟】猴子选大王2

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

$n$ 个人排成一行，编号依次为 $1 \dots n$ 。出圈数字为 $3$ 。操作如下：

从头到尾 $1、2、3$ 报数，凡报 $3$ 的人出圈；

从尾到头 $1、2、3$ 报数，凡报 $3$ 的人出圈；

再从头到尾 $1、2、3$ 报数，凡报 $3$ 的人出圈；

再从尾到头 $1、2、3$ 报数，凡报 $3$ 的人出圈；

……

依此类推，当剩下的两只猴子时，报数报 $1$ 的为王。

请计算出王最初的位置。

一个数，分别是 $n(1 \le n \le 1000)$ 。

王最初的位置。